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Abstract. Cyclic, negacyclic and constacyclic codes are part of a larger class of codes called polycyclic 
codes; namely, those codes which can be viewed as ideals of a factor ring of a polynomial ring. The 
structure of the ambient ring of polycyclic codes over GR(p a ,m) and generating sets for its ideals are 
considered. It is shown that these generating sets are strong Groebner bases. A method for finding such 
sets in the case that a = 2 is also given. The Hamming distance of certain constacyclic codes of length -qp s 
and 2rjp s over ¥ p m is computed. A method, which determines the Hamming distance of the constacyclic 
codes of length r/p s and 2r/p a over GR(p a ,m), where (r],p) = 1, is described. In particular, the Hamming 
distance of all cyclic codes of length p B over GR(p 2 , m) and all negacyclic codes of length 2p s over F p m is 
determined explicitly. 
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1. Introduction 

Important applications of modules over finite rings to error-correcting codes and sequences were in- 
troduced in [T7] and [21]. In particular, [T7j motivated the study of cyclic and negacyclic codes over 
Galois rings (see, for example, [H El Q31 [191 E3 EQj ESI EI])- For a recent survey on this topic, we 
refer the reader to [15] . Cyclic codes can be grouped into two classes: simple-root cyclic codes, where 
the codeword length and the characteristic of the alphabet are coprime, and repeated-root cyclic codes, 
where the codeword length and the characteristic of the alphabet are not coprime. The structure of 
simple-root cyclic codes over rings was studied throughly in [301 032 El Q3] and certain special generating 
sets for these codes were determined therein. On the other hand, repeated-root cyclic codes are also 
interesting as they allow very simple syndrome-forming and decoding circuitry and because in some cases 
(see [231 EI]) they are maximum distance separable. A partial list of references for the theory of repeated 
root cyclic codes includes [3 El El HO] HH H21 [El [22l [231 ED [201 E21 E31 EH EH]- Amongst these studies, 
generating sets that are similar to those in [HO] [THJ [J3] are studied in [221 1151 E3] for cyclic codes of 
length p s over an alphabet whose characteristic is a power p. In [151 120| . the notion of torsional codes 
is used to study generators of these codes. The structural properties of cyclic codes are studied in a 
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more general setting in |27t |2T?1 |2"5"1 152] from a Groebner basis perspective. Our study unifies the two 
approaches above and generalizes them in the following sense: we show that codes in a wider class of 
linear codes called polycyclic codes have generating sets sharing the same properties as those described 
in [271 EHl [2S1 I2H1 [32J [151 l2Q] . This allows us to study the ideal structure of cyclic codes without the re- 
striction that the codes must be simple-root. In particular, we compute the Hamming distance of certain 
constacyclic codes of length r]p s and 2r]p s , where (rj,p) = 1, over a finite field of characteristic p. Then 
using this result together with the above generating sets, we give a method to determine the Hamming 
distance of certain constacyclic codes of length p s and 2p s over a Galois ring of characteristic a power of 
p. As another particular case, we explicitly determine the Hamming distance of all cyclic codes of length 
p s over GR(p 2 ,m) which generalizes the results of a recent study |18j . 

We study linear codes over Galois rings that have the additional structure that they can be described 
as an ideal of a quotient ring, specifically a quotient ring of a polynomial ring over a Galois ring where 
the ideal being factored out is generated by a regular polynomial. We begin with studying the structure 
of the ring ^t^ctt^ where g(x) is a regular primary polynomial. We show that GR ^^^ is a local 
ring with a simple socle and we determine its maximal ideal and socle. We give necessary and sufficient 
conditions for — ^7^ry^ to be a chain ring. Next, we use the results on these rings to study the structure 
of GR *jj(£^^ where f(x) is a regular polynomial. This work uses a factorization given by [21] of regular 
polynomials into regular primary polynomials and also the Chinese Remainder Theorem. Via this ring 
decomposition, we give details on the structure of ^tjctt^ ■ This provides information on the structure 
of the polycyclic codes, and in particular cyclic and constacyclic codes, as their ambient spaces are of the 
form of ~~n7^r — • as their ambient spaces are of the form of ~7j7^yr^ • 

Some special generating sets, for cyclic codes of length p s over GR(p a ,m), were studied in [15] by 
employing torsional degrees and torsional codes. Later, in [20j, Kiah et. al. came up with a unique set of 
generators for such codes. We generalize their results to polycyclic codes. More explicitly, we extend the 
notion of torsional degree and torsional code to polycyclic codes and we show that polycyclic codes have 
generating sets with the same properties as in [15] and [20] . Furthermore, we observe that the unique 
generating set studied in [20j is actually a strong Groebner basis which is studied in a series of papers 
[251 [261 [271 [281 [32] by Salagean and Norton. We show that a minimal strong Groebner basis actually gives 
us all the torsional degrees of a polycyclic code. This allows us to describe how to obtain a generating set 
in standard form, which is a minimal strong Groebner basis, from the unique generating set introduced 
in |2U] and vice versa. Also the torsional degrees, equivalently a minimal strong Groebner basis, can be 
used to determine the Hamming distance of a polycyclic code when the Hamming distance of the residue 
code is known. 

We use the above results to study some constacyclic codes of length rjp s and 2r)p s over GR(p a ,m). 
First we compute the Hamming distance of these codes over the residue field. Then, we give the ideal 
structure and the Hamming distance of these codes by using a generating set in standard form. In some 
cases, our results give the Hamming distance of all such constacyclic codes. 

As another application of our results, we generalize a recent result of [18] on the Hamming distance 
of cyclic codes of length 2 s over Z4. We classify all polycyclic codes over GR(p 2 ,m) which gives us a 
classification of all cyclic codes of length p s . Then we determine the torsional degrees of these codes in 
each case yielding the Hamming distance of all cyclic codes of length p s over GR(p a ,m). 

This paper is organized as follows. In Section [21 we give some preliminaries and fix our notation. In 
Section El we study the subambient rings of polycyclic codes along with their torsional degrees and strong 
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Groebner bases. We further study these subambients in characteristic p 2 and determine their torsional 
degrees and Hamming distance in Section HJ We study the structure of the ambient ring of polycyclic 
codes in Section [5j We give some preliminaries for the computation of the Hamming distance of some 
constacyclic codes over a finite field in Section [6j Then we compute the Hamming distance of certain 
constacyclic codes of length np s over ¥ p m and we describe how to determine the Hamming distance of 
these codes over GR(p a , m) in Section [71 Finally, in Section [8l we carry out similar computations for 
certain constacyclic codes of length 2r]p s . 

2. Algebraic Background 

In this section we state some basic facts about finite chain rings, polynomials over Galois rings and we 
fix our notation on cyclic and polycyclic codes. For a detailed treatment of the theory of Galois rings, 
we refer the reader to [3] or [24] . 

Let p be a prime number and a, m > 1 be integers. Then F p m denotes the finite field with p' m elements 
and GR(p a ,m) denotes the Galois ring of characteristic p a with p am elements. 

Let R be a commutative ring with a unit. R is called a local ring if it has a unique maximal ideal. 
An element r € R is said to be nilpotent with nilpotency index t if r — and t is the least nonnegative 
integer with respect to this property. The intersection of all maximal ideals of R is called the Jacobson 
of R and is denoted by J(R). The socle of R, denoted by soc(R), is the sum of all ideals of R containing 
only themselves and the zero ideal. R is called a chain ring if its ideals are linearly ordered under set 
inclusion. In [14], a useful characterization of finite chain rings is given. 

Lemma 2.1 ([HI Proposition 2.1]). Let R be a finite commutative ring. The following are equivalent. 

(1) R is a chain ring. 

(2) R is a local principal ideal ring. 

(3) R is a local ring and the maximal ideal of R is principal. 

Furthermore, if R is a finite commutative chain ring with the maximal ideal (is) , then the ideals of R are 
exactly (y i j where i € {0, 1, . . . , t} and t is the nilpotency index of v. 

It is well-known that the Galois ring GR(p a ,m) is a local ring with the maximal ideal (p). Moreover 
GR(p a ,m) is a finite chain ring and its ideals are (jp 1 ^ where i £ {0,1,..., a}. Let ( be a generator 
of the multiplicative group ¥ p m \ {0}. The fact that Z p a[£] = GR(p a , m) is a classical result of finite 
ring theory. We can express an element z E GR(p a ,m) as z = Y^=q 2 v j& where Vj € 7L p a. Let 
Tm = {0, 1, C, • • • , C pm ~ 2 }- The set T m is called the Teichmuller set. Alternatively, we can uniquely 
express z £ GR(p a ,m) as 

Z = Z +pZl-\ \-p a ~ 1 Z a -l, ZiGTm, 

which is called the p-adic expansion of z. The map \x : GR(p a , m) — > ¥ p m defined by n(z) = zq is a 
ring epimorphism with the kernel (p). Hence '"^ — ¥ p m. The finite field ¥ p m is called the residue 
field of GR(p a ,m). The map fi is called the canonical projection and extends to a homomorphism 
between the polynomial rings GR(p a ,m)[x] and F p m[x] in a natural way as /u(ao + a\x + • • • + a n x n ) = 
yu(ao) + fi(ai)x + • • • + fi(a n )x n . We denote /j,(f(x)) by f(x). Note also that fj, maps the ideals of 
GR(p a , m)[x] to the ideals of F p m[x] and we denote the canonical projection of the ideal / by I. 

A polynomial f(x) € GR(p a , m)[x] is called regular if f(x) is not a zero divisor. Moreover, by the 
characterization given in [24, Theorem XIII. 2], f(x) is regular if and only if one of its coefficients is a 



1 



LOPEZ-PERMOUTH, 6 Z ADAM, OZBUDAK, SZABO 



unit in GR(p a ,m). If f(x) can not be expressed as a product of two nonconstant polynomials, then f(x) 
is called irreducible and if in addition f(x) is irreducible then f(x) is called basic irreducible. 

An ideal 7 < R is called a primary ideal if for all € 7, we have u n £ 7 or v £ I for some positive 
integer n. A polynomial f(x) is called primary if (f(x)) is a primary ideal. Besides, 7 <l i? is called a 
prime ideal if for all mu £ 7, we have it £ 7 or v £ 7. 

Theorem 2.2 ([Ml Theorem XIII. 11]). 7e£ f(x) £ Gi?(p a ,m)[x] 6e a regular polynomial. Then f(x) = 
5gi (x) ■ ■ ■ g r (x) where 5 is a unit and g± (x) , . . . , g r (x) are regular primary coprime polynomials. Moreover, 
this factorization is unique up to reordering terms and multiplication by units. 

Now we recall the division algorithm in F p m[x] and GR(p a , m)[x]. Since F p m[x] is a Euclidean domain, 
for any v(x) and ^ g(x) £ F p m[x], there exist unique polynomials y(x),r(x) £ F p m[a:] such that 

v(x) = g(x)y(x) + r{x) 

where either < deg(r(x)) < deg(g(x)) or r(x) = 0. We define v(x) mod g(x) = r(x), and we use the 
notation v(x) = r(x) mod g{x) in the usual sense. 

There is also a division algorithm for polynomials in GR(p a ,m)[x] (see, for example, [24} Exercise 
XIII. 6] or [31 Proposition 3.4.4]). Let f(x) £ GR(p a ,m)[x] and let h(x) £ GR(p a ,m)[x] be a regular 
polynomial. Then there exist polynomials z(x),b(x) £ GR(p a , m)[x] such that 

f(x) = z(x)h(x) + b(x) 

and deg(6(a;)) < deg(h(x)) or b{x) = 0. 

Throughout this paper, C stands for a linear code over GR(p a ,m) and we identify a codeword c = 
(co, ci, . . . , ctv_i) £ C with the polynomial c(x) = Co + c±x + • • • + cjy-ix 1 ^ -1 £ GR(p a , m)[x]. Let A £ 
GR(p a ,m) \ {0} and 7 = (x w — A). The X-shift of a codeword c is defined to be (Acjv-i, cq, ci, • • • , cat^)- 
If a linear code C is closed under A-shifts, then C is called a A-cyclic code and in general, such codes are 
called constacyclic codes (c.f. [21 Section 13.2]). It is well-known that A-cyclic codes, of length N, over 
GR(p a ,m) correspond to the ideals of the finite ring 

rc e _ GR{p a ,m)[x] 

In particular, cyclic (respectively negacyclic) codes, of length N, over GR(p a ,m) correspond to the ideals 
of the ring lZ a = GR(p a ,m)[x]/a (respectively TZb = GR(p a ,m)[x]/b), where a = (x N — 1) (respectively 
b = (x +1}). Additionally if iV is not divisible by p, then C is called a simple-root constacyclic code 
and if ./V is divisible by p, then C is said to be a repeated-root constacyclic code. 

Now we define a family of linear codes which is a generalization of constacyclic codes. Let f(x) £ 
GR(p a ,m)[x] be an arbitrary regular polynomial, J = {f(x)) and let 

_ GR(p a ,m)[x] 
J 

As done above, identifying the codewords with polynomials, we see that the ideals of TZ are linear 
codes and they are called polycyclic codes. Obviously, although the elements of TZ are equivalence 
classes (cosets), they can be uniquely identified with polynomials with degree strictly less than degf(x). 
Consequently, for the rest of this paper, unless otherwise stated, we focus on the ideals of TZ containing 
J and identify 7/ J with {g{x) : g(x) £ 7 and deg(g(x) < deg(/(x)))} and, for all g(x) such that 
deg(g(x)) < deg(/(x)), we identify the equivalence class g(x) + J with g(x). 
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Let TZ = The map /j,, defined above, extends to an onto ring homomorphism as fi : TZ — s> TZ 

where n(g(x) + J) = g{x) + 3. For r € TZ and w € TZ, we define the scalar multiplication by rw (mod p) 
where we consider the multiplication in TZ. This makes TZ an 7£-module. 

The Hamming weight of a word is defined to be the number of nonzero entries of the word and the 
Hamming weight of a polynomial is defined to be the number of nonzero coefficients of the polynomial. Let 
c and c(x) be as above. We denote the Hamming weight of c and c(x) by wh(c) and wh(c(x)), respectively. 
Obviously, the Hamming weight of a codeword and the Hamming weight of the corresponding polynomial 
are equal, i.e., wh{c) = wh{c(x)). 

The Hamming distance of a linear code C is defined as 

d H (C) = mm{w H (v) : ^ v € C}. 
The following lemma gives us some useful information on dn(C). 

Lemma 2.3. Let {0} ^ C <\ TZ be a constacyclic code of length greater than 1 over GR(p a ,m) with 
C ^ {0} and C ^ (1), and let C < TZ be its canonical projection. Then dff(C) = dn(C) as the 
TZ-modules p a ~ 1 7Z and TZ are isomorphic. Moreover dH(C),dn(C) > 2. 

Proof. The isomorphism is established by sending f(x) € TZ top a ~ l f(x) £ p a ~ x TZ. The bound dn{C), dn{C) > 
2 follows from the facts that dn{C) = du(C) and a proper ideal can not contain a unit. □ 

3. Local subambients of polycyclic codes 

In this section, the ring 

_ GR{p a ,m)[x\ 
W)) ' 

where f{x) € GR(p a , m)[x] is a regular primary polynomial which is not a unit, is studied. The results of 
this section will be used to study the more general case, where f(x) is not necessarily primary in Section 

13 

First we show that TZ is a local ring and determine its maximal ideal, we determine the socle of TZ, for 
a > 1, we give necessary and sufficient conditions for TZ to be a chain ring in Lemma 13.41 Then, using 
the notion of torsional code and torsional degree, we determine a unique generating set for any ideal of 
TZ in Theorem 13.111 Next we observe, in Corollary 13.131 that such a generating set is a strong Groebner 
basis and if we remove the redundant generators, we obtain a generating set in standard form which is 
a minimal strong Groebner basis. Finally, we show that the torsional degrees of a polycyclic code can 
immediately be obtained from a generating set in standard form. 

In this section we assume f(x) is a regular primary polynomial that is not a unit. By [241 Theorem 
XIII. 6], f(x) = vf*{x) where v is a unit and f*(x) is monic and regular. Since (f(x)) = {vf*(x)) and 
because of our interest in TZ, assume f{x) is monic. By Proposition [24} XIII. 12], f(x) = 5{x)h{x) t +p(3(x) 
for some 5{x),h{x), (3{x) € GR(p a , m)[x] where 8{x) is a unit and h(x) is a basic irreducible polynomial. 
Since 5(x) is a unit, by [24l Theorem XIII.2], 5(x) = 5o+p5'{x) for some 5q £ GR(p a , m) that is a unit and 
some 5'{x) 6 GR(p a , m)[x]. Also, since h(x) is basic, h{x) = h{x) +pa(x) for some a(x) € GR(p a ,m)[x]. 
So, f(x) = 5oh(xY and f{x) = 5oh(x) t +p/3'(x) for some /3'(x) € GR(p a , m)[x]. 

Assume f(x) = 5h{x) 1 +pf5{x) where 5 6 GR(p a ,m) is a unit and h{x) is a basic irreducible such that 
h(x) = h(x). By the fact that f(x) is monic, we know that tdegh(x) > deg/3(x). Furthermore, without 
loss of generality, we may assume h(x) is monic. By this assumption, 5 = 1 since f{x) is monic. Hence, 
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/(x) is a monic regular primary polynomial such that f{x) = h(x) 1 + p(3{x) where h(x) is a monic basic 
irreducible polynomial such that h(x) = h(x). 

We show that (p, h(x)) is the unique maximal ideal of TZ. 

Lemma 3.1. The ring TZ is local with maximal ideal J(TZ) = {p + (/} , h(x) + (/})• 

Proof. As discussed in page 262 of [23], any maximal ideal in GR(p a , m)[x] is of the form {p,g(x)) where 
g{x) is a basic irreducible polynomial. Assume /(x) € (p,g(x)} where g(x) G GR(p a , m)[x] is a basic 
irreducible polynomial. Then for some a(x),6(x) € GR(p a , m)[x] 

f{x) = a(x)p + b(x)g(x), 

f{x) = b{x)g(x), 

= b(x)g{x). 

This shows that h(x)\g(x) which implies g(x)\h(x) and g(x) = h(x)+pc(x) for some c{x) € GR(p a , m)[x]. 

So, {p, g{x)) = {p, h{x)) meaning (p, h{x)) is the only maximal ideal containing f(x). Hence, (p + (/} , h(x) + (/)) 

is the unique maximal ideal of TZ. □ 

In the case of finite fields, TZ is a chain ring. 
Lemma 3.2. The quotient ring —r^jy^ is a chain ring with exactly the following ideals 

GR ^f X] = <M*)° + (/)> 2 (Hx)i + (f)) D • • • D (h(xY + (/)> = 0. 

Proof. By Lemma ED G %'"g N is local with J ( ^ff ) = (h(x) + (/}). By Lemma EH the result 



(fW) ^ ^ W1U1 ° \ (fix)) 

follows. □ 

Now we determine the socle of TZ and show that it is simple. 
Lemma 3.3. The ring TZ has simple socle with sociTZ) = ^p a_1 /i(x)* _1 + (/))■ 

Proof. Let g(x) + (/) £ TZ. Let i be the largest integer such that p £ (g(x) + (/)) ^ 0. By Lemma l3.1|. 



J(TZ) = (h(x) + (/)). By Lemma O and Lemma E21 and the fact that p e {g(x) + (/)) G (p^ 1 + (/)>, 
it can be shown that (p a_1 /i(x)' _1 + (/)) C {g(x) + (/)). So (j) a ~ 1 h(x) t ~ 1 + (/)) is contained in any 
principal ideal. Since J(TZ) annihilates (p a ~ 1 h(x) t ~ 1 + (/}), sociTZ) = (p a ~ l h(x) t ~ 1 + (/)). It is clearly 
simple. □ 

Lemma 13.21 tells us when the alphabet is a finite field, then TZ is a chain ring. However, TZ is not a 
chain ring in general. As a counter example, consider ctz|t ■ We have x 2 — 1 = (x + l) 2 — 2(x + 1). 

Clearly, (x + 1) £ (2) in J^y. Assume 2 G (x + 1). Then 2 = #i(x)(x + 1) + £ 2 0)(x 2 - 1) € Z 4 [x]. 
Evaluating at x = —1, we get 2 = in Z4. This is a contradiction. Thus we have shown (2) <f_ (x + 1) 
and (x + 1) (t (2). By Lemma I37L] J ( ) = (2,x + 1). Since J ( ) i s 2-generated, by Lemma 



(x 2 -i) 7 ~ \ 1 /' " \^(x 2 -l) 

12.11 is not a chain ring. 

The next theorem shows exactly when TZ is a chain ring based on the parameters a, t, h(x) and f3{x 
of /(x). 

Theorem 3.4. The ring TZ is a chain ring if and only if any one of the conditions is met 

(1) o=l 

(2) t = 1 
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(3) ftz) ef<p, /»(*)>. 

Proof. Assume a = 1. By Lemma 13.21 7£ is a chain ring. 

Assume i = 1 then /i(x) = f(x) - p0(x) £ (p,f(x)). So, /i(x) + (/) £ (p + (/)). By Lemma EH 
J (7£) = (p + (/)). Hence, by Lemma I2TTT 7£ is a chain ring. 

Assume j3(x) £ {p,h(x)). Then /3(x) + (/) ^ J (TZ) which implies j3(x) + (/} is a unit in TZ. So, 
(p+ (/}} = (/i(x)< + (/)) which implies p+ (/) £ (/i(x) + (/)}. By Lemma EH J (TZ) = (h(x) + (/}}. 
Hence, by Lemma 12.14 TZ is a chain ring. 

Now assume a > 1, t > 1 and /3(x) £ (p, h(x)). We want to show that 7?- is not a chain ring so assume 
the contrary. This implies (p + (/)) C (/i(x) + (/}) or (h(x) + (/)) C (p + (/)). So, p £ (h(x),f(x)) 
or ft,(x) £ (p, f(x)). First, assume p £ (h(x),f(x)} which implies /3(x) £ (p,h(x)) = (p, h(x), f(x)} = 
(h(x)J(x)). So, 

f(x) = h(xf +p(3(x) = h(x)* + p(j(x)h(x) + a(x)/(x)) 

for some j(x),a(x) £ Gi?(p a ,m)[x] and 

f(x)(l -pa(x)) = h(x) (/i(x)*" 1 +P7(x)) . 

Since (1 — pa(x)) is invertible in GR(p a , m)[x], f(x) £ (h(x)). So, p £ (/i(x),/(x)) = (h(x)}. Since a > 1, 
p ^ 0. This is a contradiction since p cannot be a nonzero multiple of h(x). 
Next, assume /i(x) £ (p, f(x)). Then, 

/i(x)' = [j(x)p + a(x)f(x)] t = f(x)-pj3(x) 

for some 7(x),a(x) £ GR(p a , m)[x]. This implies, 



[a(x)/(x)]* = /(x). 

Since t > 1, by comparing degrees we see this is a contradiction. Hence, 7£ is not a chain. 

Below are two examples that show the distinctions between the particular cases in Theorem [3T 
Example 3.5. Let a > l,p = 2, s > and f(x) = x T + 1. Then 
x 2S + 1 = (x + 1 - I) 2 " + 1 

= (* + !) 2S - L 2 ! x ) o* + i) 2 " 1 + • • • - (T i 



□ 



(x + I) 2 ' + 2/3(x) 

7". T_ (Ol -4. U _ 4.1- 4. Gl 



where /3(x) = (x + l)q(x) + 1 for some q(x) £ 7£. In [8] it was shown that GR %(£\\^ ls a chain ring with 
the maximal ideal (x + 1). 



Example 3.6. Let a > l,p = 2,s > and f(x) = x 2 * - 1. Then 
x 2 " - 1 = (x + 1 - I) 2 ' - 1 



^-l) (x + 1)2S ~ 1 + '---( 2 l 1 



(x + I) 2 ' + 2/3(x) 

gi 

</(*)) 



where (x + l)\j3(x). In |22] it was shown that GR ff(£y?^ is local with the maximal ideal (2, (x + 1)) and 
is not a chain ring. 
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Theorem 13.41 shows that 1Z is not a principal ideal ring in general. Through the next series of results 
we will show the existence of a particular generating set which turns out to be a strong Groebner basis. 

Let g(x) € GR(p a , m)[x] and n be the largest integer such that deg(g(x)) > ndeg(h(x)). By the 
division algorithm, we can find q n (x), r±(x) 6 GR(p a , m)[x] such that 

g{x) = q n (x)h(x) n + n(x), 

where r±(x) = or deg(ri(x)) < ndeg(h(x)). Note that deg(q n (x)) < deg(h(x)). Next we can find 
q n -i(x),r2(x) € GR{p a , m)[x] such that 

n(x) = q n -i{x)h{x) n - 1 + r 2 (x) 

where r2(x) = or deg(r2(x)) < (n — 1) deg(h{x)). Note that deg(g n _i(x)) < deg(/i(x)). We can continue 
this process until we have q n (x), q n -i(x), . . . , qo(x) € GR(p a , m)[x] where 

g(x) = q n {x)h(x) n H h qi(x)h(x) + q (x) 

where for < i < n, either deg(q , j(x)) < deg(h(x)) or qt{x) = 0. With some manipulation g{x) can be 
represented in the following form 

(3.1) g(x) = p>°h{x) io ocQ{x) + ■■■+ p jr h(x) ir a r (x) 

where < r < a — 1 and 

• ai{x) (p,h(x)) 

• < j < ■ ■ ■ < j r < a - 1 

• io > ■ ■ ■ > i r > 0. 

Since f(x) is regular and monic, g(x) can be divided by f(x) initially. Then it is not hard to see that 
for some q(x) € GR(p a , m)[x] 

g(x) = q{x)f{x) + p >0 h(xy°ao(x) + • • • + p >r h(x) %r a r {x) 

where r, ai(x), j e and ig are as above with t > io- 

In [15] and [20], a unique generating set for an ideal of GR ^ p pS ' m ^ x ^ was developed. The polynomial 

x p " — 1 is of the type f(x) is. Notice x pS — 1 = (x — l) pS +pfi{x). We will now find a similar generating 
set for an ideal of 71. 

Definition 3.7 (cf. [13 Definition 6.1]). Let C < TZ. For < i < a - 1, define 

Ton(C) = {fi(v) : p*v G C}. 

Tori(C) is called the i th torsion code of C. Toro{C) = /u(C) is usually called the residue code of C. 
Note that for a code C over GR(p a ,m), we have Torj(C) C Tor,i + \(C). 

Lemma 3.8. Let C <K. Then 



TorrfO = <%f< + (/)> c 5**! 



/or some < Tj < t. 



Proof. Since C < K, Ton(C) < Gf | ( ^ )M . The claim follows by Lemma [O] □ 

Definition 3.9. In Lemma 13.81 Tj is the z*' 1 torsional degree of C which we denote by Tj(C). The 
torsional degrees form a non-increasing sequence, i.e., t > Tq(C) > • • • > T _i(C) > 0. 
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For any £(x) + (/) G 1Z, we can divide by f(x), as f(x) is regular, and get £(x) = q(x)f(x) +r(x) 
such that either r(x) = or deg(r(x)) < deg(/(x)). So + (/) = r(x) + (/). This implies that 
1Z = {a(x) + (/} : a{x) G GR(p a , m)[x], deg(a(x)) < deg(/(x))}. Throughout the remainder for this 
section, the elements of 1Z will be represented as polynomials of degree less than deg(/(x)). 

Definitions 13.71 and 13.91 and Lemma 13.81 are expansions to polycyclic codes of the ideas first presented 
in Section 6 of [15] in the context of cyclic codes. The following theorem is a generalization of Theorem 

6.5 of ma. 



Theorem 3.10. Let C < K. Then C = (F (x),pF 1 (x), . . . ,p a - l F a _i(x)) where F;(x) = ifT^C) = t, 
and Fi(x) = h(x) Ti ^ + pji(x) for some %{x) G GR(p a , m)[x], if 'Tj(C) < t. 

Proof. Denote Ti(C) by Tj. If C = 0, we are done. So assume C ^ 0. Let r be the smallest nonnegative 
integer such that T r < t. For every < i < r — 1, set Fi{x) = 0. For r < i < a — 1, pick Fi(x) G 
GR(p a ,m)[x] such that p t F i (x) G C and /u(F»(x)) = h(x) T \ So, -Fj(x) = /i(x) Ti + P7«(x) for some 
7i(x) G ft. Note that such an exists because Ton{C) = (h(x) T >) < . Let gr(z) G C. As 

was shown earlier (see Equation (|3.ip ). 

(3.2) g(x) = pi°(h(x) io o- jo (x) + P Po(x)) 

for some crj (x), (3o(x) G GR(p a , m)[x] where io < t and <Jj (x) / 0. Let ctq(x) = ■ ■ ■ = aj -i(x) = 0. Let 

gi (x) = g{x)-jP°h{x) i0 - T ^a j0 {x)F j0 {x). 

Note that since Torj {C) = (h(x) T io}, it follows by (|3.2|) and the fact that (7j (a;) is a unit in ^tjt^t^ 
that io > Tj . Since Tj < t, we have 

= p*(fc(s)*a io (s)+pft(x»^ +p 7 io(^)] 
= jP 0+X ^{x) -p J ' 0+1 /i(x) io - T * - J - (x)7jo(a;). 

So, <7i(x) G (p J0+1 ) n C. If 3i(x) = 0, let <7j 0+ i(x) = • • • = a a -±(x) = and we are done. If not, then, as 
was done with g(x), we can view g\(x) as 

giix) =p jl (h(x) n a jl (x)+pp 1 (x)) 

for some aj x (x), /3i(x) G GR(p a ,m)[x] where i\ < t, jo < j\ and <Tj 1 (x) ^ 0. Let o-j 0+ i(x) = ••• = 
aj 1 -i(x) = 0. Let 

92(x) = gi(x) - p jl h(x) il - T na jl (x)F jl (x). 

Since Tj 1 < t, we have 

g 2 ( X ) = ^{h{x) h G h {x) +pPl(x)) -p il h(x) il - T 1l(T l (x)[h(x) T * + JTfj^x)] 

= p jl+2 /3 1 (x) -p jl+1 h(x) il - T na 1 (x)j jl (x). 

So g2{x) G (pi 1+1 ) fl C . If g2(^) = 0, then let aj 1+ i(x) = • • • = <7 a _i(x) = 0. Note that since jo < ji < a, 
this is a finite process. So 

o-l 

g(x) = ^pihixy-^aiWFiix) G (F (x) , pF 1 {x) , . . . ,p a ~ l F a ^) . 



i=0 

nO-l 



Hence C C (F (x),pFi(s), . . . ,p a ~ 1 F a _i(x)). Since p J F;(x) G C, for all < i < a - 1, we have the 
equality 

C = (F (x),pF 1 (x), . . . ,p°- 1 F a _ 1 (x)> . 
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□ 

As was stated in [20J, Theorem 6.5 of [15J does not provide a unique set of generators. Neither does our 
generalization in Theorem I3.1UI We now show, as in [2D] , that there does exist a unique set of generators 
given some extra constraints. Although this is a generalization of Theorem 2.5 in [20], the proof here 
only differs from that one in a few details. However, we present the proof in its entirety here for the sake 
of completeness. 

We would like to point out that there is a little inaccuracy in the statement of Theorem 2.5 in |20j. 
Let 7^ [it] be the set of polynomials in u whose coefficients are in T m . The hj^{u) in their theorem is said 
to be an element of 7^i[it] which is not necessarily true. What is true is that hj t e(u) is either or a unit 
and that 

fc=0 

with Ckj/ € Tm and Cqji ^ 0. It should also be pointed out that hj^(u) is a unit precisely because (it — 1) 
is nilpotent (which is not stated but fairly easy to show) and CQj t £ is a unit. 

Theorem 3.11. Let C < 7t. Then there exist fo(x), fi(x), . . . , f a -i(x) € TZ such that 

C=(f (x),pf 1 (x),...,p a - 1 f a - 1 (x)) 
where fi(x) = 0, ifT{(C) = t otherwise 

fi{x) = h(x) T ^+ p'Hx^aajix) 

3=1 

where tij deg(h(x)) + deg(aij(x)) < Tj+j(C) deg(/i(x)) and each ctij(x) ^ (p, h(x)) \ {0}. 

Furthermore, the set {fo(x),pfi(x), . . . , p " -1 f a —i(x)} is the unique generating set with these properties. 

Proof. Denote Tj(C) by Tj. When C = 0, the result holds. Assume (7/0. By Theorem EZEOj C = 
(Fo(x),pF\{x), . . . ,p a ~ 1 F a _i(x)) where Fi(x) = when Tj = t, otherwise Fi{x) = h(x) Tl + p^/i(x) for 
some Ji(x) 6 GR(p a , m)[x]. The torsional degrees of C form the non- increasing sequence t > Tq > ■ ■ ■ > 
T a ~\ > 0. Since C ^ {0} there is a least positive integer r such that t > T r > ■ ■ ■ > T a _i > 0. For 
< % < r — 1, Fi(x) = 0. Let fi(x) = for < % < r — 1. For r < i < a — 1, Fi(x) ^ 0. Since we 
are considering p l Fi(x) and Fi{x) can be put in the form as shown in equation (|3.ip . without loss of 
generality we can write 

a—l—i t—1 

F(x) = h(x) T * + £ jPj2h(x) k q iJtk (x) 
j=l k=0 

where qij,k{x) = ES^ 1 hj,k,ix l with hj^i € T m . 
Let 



f a - 1 {x)=F a _ 1 {x) = h{x) T < 
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Now, 



t-l 



F a „ 2 {x) = h(x) T - 2 +pY, h (x) k Qa-2,l,k( X ) 



Let 



k=0 

h{x) Ta ' 2 

"T _i-1 t-l 

h{x) k q a - 2 ,i,k( x ) +h{x) Ta - 1 Y '*(aj) fc ~ Ta ~ 1 9a-2,l I fc(a 
fc=0 fc=T a _i 

t-l 

/ _ 2 (x) = F a _ 2 (x) -p/ a _i(x) h(a:)*~ To - 1 go-2,i ) fc(a;) 

fc=T a _i 
t-l 

= F„_ 2 (x)-p/i(a;) T »- 1 fc(aO fc - T °- 1 ?a-2,i,fc(aO 

fc=T„_ i 

T _i-1 

= /l(x) Ta - 2 +p /l(x) fc g a _ 2 ,l,fc(x) 



fc=0 



T„-i-l 



= /l(x) T °~ 2 +p/l(x)'"- 2 ' 1 ^(x) fe -*»- 2 ' 1 Q a _2,l,fe(x) 

fe=to-2,l 

where t a _ 2,1 is the smallest such that q a —2ik( x ) 7^ if such a k exists, otherwise 
Y^h=t a ^2 \ h{x) k ~ ta - 2 ' a - 1 q a -2,i,k( x ) = and ta-2,1 can be arbitrary. It is easy to see 

C = (F (x),pF 1 (x), . . . ,p - 3 F _ 3 (x),p a - 2 /a-2(x),p a - 1 /a-i(x)> 

and that / a _2(x) and f a -i(x) satisfy the conditions in the theorem. 

We proceed by induction. Assume /j + i(x), . . . , / a _i(x) satisfy the conditions of the theorem and that 

C = (F (x),pF 1 (x), . . . jFi{x)J +1 f i+1 {x\ . . . ,p a - x f a ^{x)) . 

After subtracting appropriate multiples of p t+1 fi + ±(x) , . . . ,p a_1 / a _i(x) from Fi(x) we can find an element 
fi(x) such that 



fi(x) 



h{x) T * + P 3 H x ) k 9i,j,k( 

j=l k=0 



a—l—i 



h{x) Ti + Y p'Hxfi'i /l ( x ) fc tiJ 9i,j,k( x ) 



where gi t j t f.(x) = Ylf^ h 1 c i,j,k,ix l for some Cij,k,l £ %n and for fixed j, tij is the smallest k such that 
9i,j,k( x ) 7^ if such a k exists, otherwise Ylk=t- * h(. x ) k ~ ti,j 9i,j,k( x ) = ^ anc ^ can ^ e arbitrary. Let 
a i,j( x ) = J2k=l ^{ x ) k ~ tx ' j 9i,j,k{x)- If otij(x) 7^ 0, is a unit since aij(x) ^ (p,h(x)). It is easy to 

see that 

C = (F (x),pF 1 (x), . . . ,p 4 - 1 F 4 _ 1 (x), P 7i(^), • • • ,p a "7a-i(x)} 
and fi(x), . . . , f a -i(x) satisfy the conditions in the theorem. Hence, we have fo(x), . . . , f a -i(x) such that 

C=(f (x),pf 1 (x),...,p a - 1 f a „ 1 (x)). 
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Now we show the uniqueness of such a generating set. Assume that f' (x), ■ ■ ■ , f' a -i(x) also satisfy the 
conditions in the theorem. Say 

a— 1— i Ti+j— 1 

fi(x) = h(x) T * + Y, P> E Kx) k 9ij t ki x ) 

j=l k=0 

and 

ci ■ — 1 ■ — % — 1 

fo) = h(xf* + E ^' E h ( x ) k 9i,j,k( x ) 

j=l k=0 

where gij^x),^ a^{x) 6 7^i[x] of degree less than Assume — 7^ 0. Then for some j, A;, 

9i,j,k( x ) — g'i j k( x ) 7^ 0- Let io be the smallest j in the above sum such that gij,k( x ) ~ 9% j k( x ) ^ Then 

/<(/;!.<•) .//(•'•)) E^ _i0 E W(*j*(x)-9w(x))- 

3=30 k=0 

Since the difference of two distinct elements of T m is not divisible by p, for all j, k in the above sum, 
either gij^x) — g\ ■ k {x) is or not divisible by p. By the assumption on jo then, p l (fi(x) — f[{x)) 6 
CP|(p l+J, °) \ (p i+ - ?0+1 ). Since this is a nonzero element of C with degree less than Tj + j deg(/i), this 
contradicts the definition of Ti + j . Hence fi(x) = f^x). □ 

Now, in Corollary 13.131 we show that if we remove the redundant generators in Theorem 13.111 then 
we obtain a result similar to \62\ Theorem 4.1]. There they prove it in a slightly different setting namely 
GR(p a ,m) is replaced by an arbitrary finite chain ring and f(x) is either x n — 1 or x n + 1 (i.e., cyclic and 
negacyclic codes over a finite chain ring). We will also prove this result later in the case that f(x) is an 
arbitrary regular polynomial. 

Definition 3.12 (adapted from [27J Definition 4.1]). Let G = {p>°f jo (x), . . . ,p jr f jr (x)} C TI, for some 
< r < a — 1, such that 

(1) < j < ■ ■ ■ < j r < a - 1 , 

(2) t>k jo > ■■■> k jr > , 

(3) f k (x) = h{x) k H ^ h (x) tji - l <XjiA x ) where ^ de g(M*)) +deg(a 3 - i ,/(s)) < k n deg(h(x)) 
and each ctj^x) £ {p,h(x)} \ {0}, 

(4) pi^f h {x) e{^f ji+1 (x),...,pjrf jr ( x )), 

(5) p>°f(x) e (p jo f jo (x), . . . ,^f jr {x)) in GR{p a ,m)[x\. 

The set G is called a generating set in standard form. Moreover, by [25^ Theorem 5.4], the set G is a 
minimal strong Groebner basis. 

Corollary 3.13. Let C < 1Z. There exists a generating set in standard form for C. 

Proof. Let {fo{x), . . . ,p a ~ 1 / a _i(x)} be a generating set for C as in Theorem l3.111 Let jo = min{i|/j(x) 7^ 
0} and set ki = Ti (C) . Then 

C = (^f JO (x),...,p a - 1 f a - l (x)). 

Assume there exist Torsional degrees of C, T^Tj+i, such that Ti = T- l+ i for some i > jo- It should 
be clear that p t+l fi + \(x) E (jp l fi{x) , p l+2 fi + 2(x) , . . . ,p a_1 / a _i(x)). So after removing these unnecessary 
generators we have, for some r such that 1 < r < a — 1, 

C=(pi°f j0 (x),...,pir fjr{x) y 
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Then the properties CE])-([1]) of Definition 13.121 are satisfied. 

Now, assume pi°f(x) ^ (p^°fo(x), ■ ■ ■ ,P* r fr( x )) m GR(p a ,m)[x]. We consider 

g j0 (x) = ^f(x)-h(x) t - T ^o p iof jo ( x ) 

(3.3) = p ko h(x) Zk oa Zko (x) + ---+p^h(x) z ^a Zke (x) 

where the representation (|3.3|) is as in f)3. 1 [) . Note that gj (x) € C when we consider gj (x) as an element 
of 1Z. If k$ < j r , say j q -\ < k^ < j q for some q < r, then Zk > Tj q _ 1 otherwise we get a contradiction to 
the torsional degree. Now, for an appropriate polynomial, say v (x), we get 

9j q -i = 9j (x) ~ v{x)p>"~ 1 fj^x) 

(3.4) = jf°h(x) Vt o a y (x) + • • • + p'e' h(x) Vi e' a ye (x) 

e 

where the representation (j3.4|) is as in (|3.ip and > &o- Continuing like this, we obtain a non-zero 
polynomial g(x) E (p Jr ) such that 



^°/(x)=^^/ 4 (x)ft(x)+ 5 (x), 



i=0 

where deg^(x) < degf r (x). Now, in 1Z 



9{x) = -^2p jl fi(x)/3 i (a 



i=0 

So, S C. But, T Jr deg/i(x) > degg(x) which is a contradiction of the torsional degree. Hence © of 
Definition E12] holds. □ 

Corollary 3.14. Let C <1Z. Then C is at most mm{a,t}-generated. 

Proof. Follows from the facts that the number of distinct torsional degrees that are degrees of generators 
in the generating set in Corollary 13.131 is less than t and that the number of generators there does not 
exceed a. □ 

Now we observe a relation between the generating sets introduced in [201 Theorem 2.5] and generating 
sets in standard form for cyclic codes studied in 



Remark 3.15. By [251 Theorem 3.2] and Corollary I3,13| a generating set as in Theorem 13.111 (and in 
particular, in [201 Theorem 2.5]) for C < 1Z is actually a strong Groebner basis (see |28t Definition 3.8] 
for a definition). Moreover, given a generating set G as in Theorem 13.111 if we remove the redundant 
elements from G, as described in the proof of Corollary I3.13[ we obtain a generating set as in Corollary 
13.131 i.e., a generating set in standard form which is a minimal strong Groebner basis, for C. 

Our final result of this section shows that if one can produce a generating set in standard form, the 
torsional degrees can easily be found. 

Theorem 3.16. Let {p 10 fj (x), . . . ,p 7r fj r (x)} be a generating set in standard form for C < 1Z where 
f jt (x) = h(x) k H + pPjt(x) for some fSj^x) € TZ. Then for e < j , T e (C) = t; for ji < e < j i+x , 
T e (C) = kj % and for e > j r , T e (C) = k jr . 
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Proof. For e < j Q , Tor e (C) = so T e (C) = t. Clearly, T k {C) < k k and T jo (C) = k jo . Now, let j { < e < 
for some i. There exists a polynomial f e {x) = h(x) Te ^ c ' + pp(x) where deg(p(x)) < deg(h(x))T e (C) 
such that p e f e (x) £ C. In the following we are working in GR(p a , m)[x]. Since e > jo, we have 

P £ fe(x) G (p>°f jo (x),...,^f jr (x),^f(x)). 

By EH©, 

P e fe(x)e(p j "f j0 (x),...,^f jr (x)). 

We know T e {C) < k jv Assume T e (C) < k k . By the properties in lXT2Tp and EE©, deg/ jo (x) > • ■ • > 
deg/j^x) > deg/ e (x) which implies 

P e fe(x)e(^f, l+1 (x),...,^f jr (x))- 

This is a contradiction since by the property 13. 121 fT]h e < < ■ ■ ■ < j r < a — 1 which implies 

P £ fe(x) i (p j ^ 1 f n+1 (x), ■ ■ ■ J r f jr {x)) ■ 

So, T e (C) = kj v For e > j r , the proof is similar. □ 

Remark 3.17. Remark l3.15l and Theorem 13 . 1 61 imply that we can go back and forth between a generating 
set as in Theorem 13.111 and a generating set in standard form. Given a generating set as in Theorem l3.111 
we can obtain a generating set in standard form as explained in Remark l3.151 Conversely, suppose that we 
are given a generating set G = {p 70 fj (x), . . . ,p Jr fj r (x)} in standard form. We know, by Theorem 13. 16| 
that fji(x) = h(x) Tj i +p(3j i (x). Define F e (x) = for < e < j , F e (x) = p e fj l {x) for ji < e < j i+ i and 
F e (x) = p 3r fj r {x) for j r < e < a. Then, by Theorem 13. 16[ the set G = {Fq{x),pF\{x), . . . ^p a ~ l F a ^\{x)} 
is as in Theorem 13.101 Now applying the operations in the proof of Theorem 13.111 to G , we obtain a 
generating set as in Theorem 13. Ill 

4. SUBAMBIENTS IN CHARACTERISTIC p 2 

Throughout this section, we work in characteristic p 2 and we assume fix) € GR(p 2 , m)[x] is a regular 
primary polynomial and let 7^2 = ° R (f(^))^ ■ 

Recently, the Hamming distance of cyclic codes of length 2 s over Gi?(4, 1) has been determined in 
|18j . Applying the results of Section [31 we extend this result in two ways. First, we consider the problem 
for a more general class of linear codes which are called polycyclic codes. We show how to obtain the 
torsional degrees of polycyclic codes over a Galois ring of characteristic p 2 . This gives us the Hamming 
distance if the Hamming distance of the residue code is known. Second, we generalize this result of |18j to 
cyclic codes of length p s over any Galois ring of characteristic p 2 . We explicitly determine the Hamming 
distance of all cyclic codes of length p s over GR(p 2 ,n). 

First, in Lemma [4.1| we classify all polycyclic codes in characteristic p s where f{x) is a regular primary 
polynomial. This also gives us a classification of all cyclic codes of length p s . Then, in Lemma 14.21 and 
Lemma 14.31 we determine the torsional degrees of polycyclic codes. Using this together with some 
observations on the polynomial x pS — 1, we determine the Hamming distance of all cyclic codes of length 
p s in characteristic p 2 in Lemma 14.81 

As was explained in Section [3l without loss of generality, we can assume f{x) is monic, f(x) = h{x) 1 + 
pf3(x) where j3(x) € GR(p 2 , m)[x] and either /3(x) = or deg/3(x) < tdeg/i(x). Also, we may assume h(x) 
is a monic basic irreducible polynomial. Moreover, if /3(x) ^Owe can express /3(x) as /3(x) = h(x) v (3'(x) 
such that f3'(x) = Y^j^o~ V 7i( 2; )^ J ( x ) where v < t, 7o(x) ^ 0,7o(x) (p), Jj(x) E GR(p 2 ,m)[x] and 
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deg(jj(x)) < deg(h(x)) (see the explanation in Section [3]). Since we are working in characteristic p 2 we 
may also assume that Jj(x) G T m \x\. This can be seen by noting that pjj(x) = pjj(x). 

Assume C<1Z2- Since C is finite we have that C = (fi(x), . . . , f n (x)) for fi(x) G IZ2 where deg(/j(x)) < 
deg(/(x)), i.e. C is finitely generated. Without loss of generality we can assume that if p \ fi(x) then fi(x) 
is monic and i£p\fi(x) that the leading coefficient of fi(x) is p. We consider two cases here, when C ^ (p) 
and C C (p). First assume C ^ (p). In this case, it can be shown by looking at the representation (I3.ip 
that ifpf fi(x) then fi(x) = h(x) ki + ph(x) e% 5i(x) and that if p\fi(x), fi(x) =ph(xY i 5i(x) where 6i(x) is 
a unit with £i deg(h(x)) + deg(5j(x)) < fc, deg(/i(x)) where at least one generator is not divisible by p. Let 
hi = 00 if not defined. Let j be such that kj = min{ki}f =l . Let gi(x) = fi(x) — fj(x)h(x) ki ~~ kj if p f 
and = /i(x) if p\fi(x). Now, we see that C = (gi(x), . . . (a;) , fj(x),g j+ i(x), . . . ,g n {x)). Notice 
5i(x) G 1Z2^(p) for z 7^ j. Again, without loss of generality we may assume for i ^ j that g%{x) =ph(xY^. 
Let j' be such that iy = min^}™^. So, <7i(x) — gji(x)h(x) li ~ l i = 0. Hence, C = (fj(x),gj>(x)\. Finally, 
if kj < Iji then fj(x)\gj>(x) and C = (fj(x)). Now, assume C C (p). Then /j(x) = ph(xY i 5i(x) is a unit. 
Without loss of generality, we can assume f%(x) = ph(x) Ll . As above let j be such that £j = min{£i}f =1 . 
So, fi(x) — fj(x)h(xY k ~ e ^ = 0. Hence, C = (fj(x)). From this discussion we have the following lemma. 

Lemma 4.1. Let C <\ 1Z2- Then C can be expressed in one of the following forms. 

(1) (0), 

(2) (1>, 

(3) {ph(x) n ), 

(4) (h(xY), 

(5) (h(xY +ph(xYS(x)), 

(6) (h(x) k ,ph(x) n ), 

(7) (h(x) k +ph(xYS(x),ph(x) n ) 

where in any case k, £, n < t, £ < n < k and 5(x) = ^j=o~^ r]j(x)h(xY where r]j(x) G T m [x], i]o(x) ^ 
and deg(rjj(x)) < deg(h(x)). 

Proof. The only thing that needs justification is the fact that 6(x) = X]j=o~^ r]j(x)h(xY where rjj(x) G 
7^n[x], 770(3;) 7^ and deg(i]j(x)) < deg(h(x)). By the discussion before this lemma, 5(x) is a unit so, 
5(x) ^ (p,h(x)}. By the discussion in Section[3j S(x) = X^j=o~^ r]j{x)h(xY where rjj(x) G GR(p 2 , m)[x], 
770(2;) and deg(77j(x)) < deg(h(x)). Finally, rfj(x) G Tm[x] since we are working in characteristic p 2 
which means prjj(x) = prfj(x). □ 

The results of Section [3] assume the torsional degrees of a code are known. The next three lemmas will 
focus on finding the torsional degrees of a code so we can apply the results of Section with the ultimate 
goal of this section being the determination of the Hamming distance of a code. For the following recall 
form the beginning of this section that t, v, h(x), f3(x), P'(x), "fj(x) are parameters of f(x). 

Lemma 4.2. Let C < 1Z 2 andn<t. If C = {ph(x) n ) then T (C) = t and Ti{C) = n. 

Proof. The result on Tq(C) is obvious. Since every codeword is divisible by p and h(x) n , clearly T\(C) = 
n. □ 

Lemma 4.3. Assume /3(x) = 0. Let C < H2, k,£,n < t, n < k, S(x) (p,h(x)} and deg(S(x)) < 
(k-£) deg(h(x)). 

(1) IfC = (h(x) k ) thenT (C) = k andT 1 (C) = k. 
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Ti(C) 



(2) IfC = (h(x) k +ph(x) e 5(x)) then T (C) = k and T^C) = mm(k,t - k + £). 

(3) IfC = (h(x) k ,ph(x) n ) then T (C) = k and T X {C) = min(fc, n). 

(4) If C = (h(x) k + ph(xY5(x),ph(x) n ) thenT (C) = k and Ti(C) = min(fc,t - k + £,n). 
Proof. The results on Tq(C) are obvious. We concentrate on T\(C). 

dU) The only way to create a codeword divisible by p is to multiply the generator by p or by a large 
enough power of h{x). Since h{x) 1 = f{x) = in 1Z2, h{x) k h{x) l ~ k = h(x) 1 = f{x) = 0. Multiplying by 
any smaller multiple of h{x) will not produce a polynomial divisible by p. Hence any codeword divisible 
by p is divisible by ph{x) k and so T\{C) = k. 

§2$ Noting that (h(x) k +ph(x) i 5(x))h(x) t ~ k = h(x) t +ph(x) t ~ k+l 5(x) = ph(x) t ~ k+l 5(x) andp (h(x) k + ph(x) e 5(x)) 
p(h{x) k we see that T\(C) = min(/c, t — k + £) following similar arguments as in ([1]). 
([S]) This can be argued similar to ([I]). 

((4|) This can be argued similar to ([2]). □ 

Lemma 4.4. Assume [3(x) / 0. Let C < IZ2, k,£,n < t, n < k and 5(x) = Y?j=o~ r]j(x)h(xy where 
r]j(x) eT m [x], 7] (x) / and deg(^(x)) < deg(/i(x)). 

(1) IfC = (h(x) k ) then T (C) = k and T X {C) = m.m{k,v). 

(2) IfC = (h(x) k +ph(x) t 8{x)) then T (C) = k and 

min(fc, v,t — k + £) ifv^t — k + £ 
min(/c, v + z) if v = t — k + £ 

where z = min ({j|7j(x) 7^ Vj( x )} U {*})■ 

(3) IfC = (h(x) k ,ph(x) n ) then T (C) = k and T X {C) = mm(k,v,n). 

(4) IfC = (h(x) k +ph(xY5(x),ph(x) n ) then T (C) = k and 

min (A;, v,t — k + £,n) if v ^ t — k + £ 
min(A;, v + z,n) if v = t — k + £ 

where z = min ({j\jj(x) ^ r]j(x)} U {t}). 

Proof. The results on Tq(C) are obvious. We concentrate on T\{C). 

([1]) The only way to create a codeword divisible by p is to multiply the generator by p or by a large enough 
power of h{x). Now, h(x) l ~ k h(x) k = h(x) 1 = —ph{x) v j5'{x). We know /3'(x) is a unit since 7o(x) 7^ so, 
Ti(C) = min(A;, v). 
© First, 

+ p/i(x)^(x)) = + phixf-^Six) 

= -ph{x) v p'{x)+ph{x) t - k+t 5{x). 

liv<t-k + £ then 

7o(x)+ ^ 7i (x)^'(x)-/ i (x)'- fc+f - ,; ^ ? ?j (x)/i(x) J ' . 

j=l j=0 J 

In this case T\(C) = min(fe, v). If v > t — k + £ then 

(k-i-e t-i-v \ 

7 ?0 (x)+ Vj(x)h(xy - h(xf- {t - k+l) lj(x)h j (x) . 
j=l j=o / 
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In this case T\(C) = min(A;, t — k + £). Next, consider the case v = t — k + £. Here, if f3'(x) = 5(x) then 
-ph(x) v j3'{x) + ph(xy~ k+e 5(x) = so Ti(C) = k. Finally, if /3'(x) + 6(x) then for some < f < t, 
Jf(x) ^ Vj'i x )- Since jj(x),r]j(x) € T m [x] we have that ^ z {x) — r] z (x) is not divisible by p and is therefore 
a unit. Then 

(t-i-v k-i-e 
Jz(x)-Vz(x)+ Yl lj( x ) hj ~ Z ( x )- Yl Vj(x)h j ~ z (x) 
j=z+l j=z+l 

Since z < t — 1 — v, in this final case, T%(C) = mm(k, v + z). 
Q This can be argued similar to (P). 

dU This can be argued similar to ([2]). □ 

Now that the torsional degrees of any code can be computed, the techniques in Section [3] can be applied 
to produce a generating set as in Theorem 13.111 or Definition 13.121 Our goal here is to show how the 
hamming distance can be computed. Notice in Section [3] that ultimately T a _i(C) will determine the 



Hamming distance of C, i.e., dn{C) = du ^(/i(x) Tl ( c ') / 

In the remaining part of this section, we study cyclic codes of length p s over GR(p 2 ,m) and show 
how to determine their Hamming distances. To do so we apply the results from the beginning of this 
section. The following two lemmas are immediate consequences of Kummer's Theorem (see [16] for the 
statement) which we will need for our calculations. 

Lemma 4.5. Let k < p e and let I he the largest integer such that p^\k. Then P e_ ^|(^)- 

Lemma 4.6. Let < i < p. We have f s _^ = pu 6 GR(p 2 ,m) where p\ u. 

To apply the results of this section, we need to show that the ambient ring is of the correct type. To 
do so, we only need to show that an appropriate polynomial is used for the generator of the ideal being 
factored out . For cyclic codes of length p s , this polynomial is x pS — 1 of course. We now show why 
this is an appropriate polynomial. By Lemma 14.51 and Lemma 14.61 and the fact that we are working in 
GR(p 2 ,m), 

x v s - l = (( x - 1) + i f - l 

= (--ir+(/! 1 )(--ir- 1 +---+( p 1 s )(--i) 

- <* - ^ + ((, . {x - 1)ip ~ l) ^ + • • • + C-) {x - ir 1 

We want to show that we can express x p " — 1 in the form needed to use the results form this section. 

( pS - ) 

Let t = p s , v = p s ~\ h(x) = x - 1 and (3'(x) = YaZI li P ^{ x - l) ipS 1 where 7ipS -i = V(i+1 ^ 1J (mod p) 
for < i < p — 1 and = for all other j. Note, jj G T m . This shows that x p " — 1 is the type of 
polynomial we need. 

The following is a special case of Lemma 14.11 

Lemma 4.7. Let C <l GF ^^ S . Then C can be expressed in one of the following forms. 

(1) (0), 
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(2) (1), 

(3) (p(x-l)»>, 

(4) ((x-l) fc ), 

(5) ((x - l) k + p(x - lYS(x)) , 

(6) ((x-l) k ,p(x-l) n ), 

(7) ((x - l) k + p(x - l) e S(x),p(x - l) n ) 

where in any case k,£,n < p s , n < k and 5(x) = X]j=o _ — 1) J where r\j € T m and r/o ^ 0. 

Now, restating Lemma 14.21 and Lemma 14.41 for cyclic codes of length p s and using the fact that 
dii{C) = d#(((x — l) Tl ( c ')), we determine the Hamming distance of all cyclic codes of length p s over 
GR(p 2 ,m) in the following lemma. Note that \{x — l) Tl ( c ^ is a cyclic code of length p s over ¥ p m and 
its Hamming distance is given in Theorem 17.61 

Lemma 4.8. Let C < GI f^ p s J k,£,n < p s , n < k and 5(x) = X^'=o~ f Vj( x ~ 1) J where r]j £ T m and 

\ x P ~ 1 / 

r/o 7^ 0. Then o!#(C) = du{{{x — l) Tl ^)) where Tq(C) and T\(C) are as follows. 

(1) IfC = ({x-lf) thenT (C) = k and Ti(C) = minO,^" 1 ). 

(2) IfC = ((x - l) k + p(x - l) e 5(x)) then T (C) = k and 

min(fe,p s ~ 1 ,p s — k + £) if ' p s ~ l ^ p s — k + £ 
min(fe,p s_1 + z) if p s ~ l = p s — k + £ 

where z = min ^ r]j} U {p s })- 

(3) IfC = ((x - l) k ,p(x - l) n ) then T (C) = k and T\{C) = mm{k,p s ~ l ,n). 

(4) IfC = ((x - l) k +p{x - lf8{x),p{x - l) n ) then T (C) = k and 

min(/c, p s ~ 1 , p s — k + £,n) if p s ~ x / p s — k + £ 
min(/c, p s_1 + z,n) if p s ~ l = p s — k + £ 



71(C) 



Ti(C) 



where z = min ^ rjj} U {p s })- 

(5) IfC = (p(x - l) n ) then T {C) = p s and Ti(C) = n. 

5. Structure of polycyclic code ambients 

In this section, we study the structure of the code ambient for polycyclic codes over a Galois ring 
which is the ring ^7j7^r^ where f(x) is a regular monic polynomial. Throughout this section assume 
that f(x) G GR(p a , m)[x] is regular. By Theorem 12.21 f(x) = <5(x)/i(x) • • • / s (x) where the 5(x) 6 
GR(p a , m)[x] is a unit and {fi{x) € GR(p a , m)[x]}f =1 is a set of regular primary co-prime polynomials 
that are not units. By the fact that 5(x) is a unit, we may assume without loss of generality that 
fi(x) = /^(x)** +p/3j(x) where hi(x) is a monic basic irreducible polynomial such that hi(x) = hiix). We 
know that ijdeg/ij(x) > deg/3j(x). Since we are interested in Gfi |j(^^ and (f(x)) = ((5(x)~ 1 /(x)), we 

assume <5(x) = 1, so /(x) = /i(x) • • • / s (x). Additionally, throughout this section let 1Z = an d 

let /i(x) = n^ij^/iC^) for 1 < i < s. 

Theorem 5.1. For 7Z, we have the following 

(1) n = ® s l=l (Mx) + (/)) and (h(x) + (/}) = 

(2) ,4m/ maximal ideal of TZ is of the form (pfi(x) + fi{x) + (/) , hifi(x) + /j(x) + (f)j = {p + (/) , hi(x) + (/}| 
/or some 1 < i < s, 
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(3) j m = n-=i <p + (/> , w*) + </» = <p + (/> - n -=i w*) + </», 

(4) soc {n) = e* =1 (p^^cx)**- 1 /*^) + (/)) = {p a ~ x \\t=i tnix)*- 1 + (/>; 



Proof. (PTJ) It is not hard to see that since the f%(x) are co-prime, n{fi(x)) = Yl(fi(x)) = {f(x)} (see 
discussion on pg. 94 in [24]). By the Chinese Remainder Theorem, 

n ^^GR(p a ,m)[x] 



i=i 

Define fa : 11 ^ GR jg$ ]x] via <fc : o(x) + (/) -> o(x) + (/,}. Since (/;(x) + (/}) = {a(x)/;(x) + 
(/) | dega(x) < deg/i(x)} we have that (/,(x) + (/)) * ^g^- 

©-flU There exists idempotents £i{x) + (/) G ^/i(x) + (/)\ for 1 < i < s such that (e;(x) + (/)) = 
fi(x) + (/)) and ! + (/} = Ei=l £0=) + (/)• So > 



</*(*)> 



</,(*) + </» = ((£(*) + </»!>(*) + </> 



i=l 



= ((/,(*) + </» E *(*) + </>) 

= ( E *(*) + </>) 

= ( E to + </>)■ 

Using ([1]) and Lemmas 13.11 and I3.3[ the results follow. □ 

Theorem 5.2. The following are equivalent: 

(1) TZ is not a principal ideal ring. 

(2) a > 1 and there exists a factor from a primary co-prime factorization of f(x), g(x), where 
g(x) = h(xY +pf3(x) and h(x) is basic irreducible, t > 1 and f3{x) G (p,h(x)). 

(3) a > 1, f(x) is not square free and if f'(x) is the square free part of f{x), and we write f{x) = 
f'(x)a(x) + p"f(x) then 7(x) = or a(x) and j(x) are not co-prime. 

Proof. ([I]) ([2]) By Theorem 12.21 there exists a primary coprime decomposition of g(x). Then the 
result follows from Theorems 15.11 and 13.41 

©=^([3]) Since t > 1, f(x) is not square free. This also shows h(x)\f'(x) and h(x)\a(x). Since 
/3(x) G (p,h(x)), we have /3(x) G (h). This implies h(x)\(g(x) (mod p 2 )). Since g(x)\f(x), we see 
h(x)\j(x). So, a(x) and j(x) are not co-prime. 

0=^([2]) Since f{x) is not square free and a(x) and 7(x) are not co-prime there exists a basic irreducible 
polynomial h(x) such that /i(x)*|/(x) for some t > 1 and /i(x)|7(x). So there exists a factor g(x) of 
/(x) such that g(x) = h(xf + pj3{x) for some (3(x). Since /j(x)|7(x), we have that h(x)\f3(x). Hence, 
/3(x) G (p, h{x)). □ 

Remark 5.3. The equivalence in Theorem 15.21 of (pQ) and ([3]) was presented in |32j with an alternative 
proof. 
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Lemma 5.4. Let R be a ring with direct sum decomposition R = ©™ =1 -Rj. Assume, for any positive 
integer i, that 1{ < R{ is at most k-generated. Then I < R is at most k-generated. 

Proof. Let I <\ R. Then I = ©™ =1 /i for Ii E Then ij is generated by some fa, ■ ■ ■ , fik £ R%- Let 
9j = /lj H 1" /nj for 1 <j <k. Then (/y, . . . , / nj ) = (^) and hence 7 = ...,g k )- □ 

Now we generalize Proposition 13. 131 to the case where f{x) is an arbitrary regular polynomial. 

Theorem 5.5. Let C <lK. Then 

C = (p jo g (x),...,p jr g r (x)) 

where < r < a — 1 and 

(1) < j < ■ ■ ■ < j r < a - 1 

(2) gi(x) monic for i = 0, . . . , r, 

(3) deg/(x) > &eggo{x) > ■■■> degg r (x), 

(4) p>*+ 1 g l {x) e (p"+ 1 gi+i(x), . . . ,p> r g r (x)) 

(5) pj°f(x) G (pj°g (x),...,pirg r (x)) in GR(p a ,m)[x}. 

Proof. Follows from Proposition I3.13[ Theorem 15.11 and Lemma 15.41 □ 

The structure of the ambient space of cyclic codes over finite chain rings was studied in [26], [28], 
|27j and [32]. For any ideal of the ambient space, the authors of those papers came up with a special 
generating set called strong Groebner basis (SGB). They showed that SGB can be used to determine the 
Hamming distance of the corresponding code. It is easy to see that their results also hold for the ideals 
of 7Z. So we have the following result. 

Theorem 5.6. Let C < 71 where C = (pi°gj (x), . . . ,p^ r gj r (x)^ is as in Theorem \5.5\ Then du{C) = 
dH{{p a - 1 g j ^)))=d H ({9^M)). 

Proof. For v{x) 6 C, if p k v(x) ^ then wh(v(x)) > wn{p k v{x)). Let c(x) £ C such that dn{I) = 
wh(c(x)). Let i be the largest integer such that p e c(x) ^ 0. Hence, p l c{x) € Cf] (p a ~ l ) = {p a ~ 1 gj r )- 
Also wh(c(x)) = wn(p k c(x)) by the minimality of c(x). Hence, dH{(p a ~ l gj r {x))) = wn(pc(x)) = <i^(C). 
The equality dH((p a ~~ 1 gj r (x))) = df{((gj r (x))) follows from Lemma [2T3T □ 

6. On the Hamming weight of (x n + 7)^ 

We develop some tools, that we use in Section [7] and Section [51 to compute the Hamming distance of 
some constacyclic codes over finite fields. 

We begin by partitioning the set {1,2, . . . ,p s — 1} into three subsets. These subsets arise naturally 
from the technicalities of our computations as described in Section [7] and Section [8j If i is an integer 
satisfying 1 < i < (p — l)^" 1 , then there exists a uniquely determined integer /3 such that < (3 < p — 2 
and 

Pp^ + l < i < (p + l)p s -\ 

Moreover since 



p s -p s 1 <p s -p s 2 < ■■■ <p s - p s s = p s - 1, 
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for an integer i satisfying (p — l)p s_1 + 1 = p s — p s ~ 1 + 1 < i < p s — 1, there exists a uniquely determined 
integer k such that 1 < k < s — 1 and 

(6.1) p s -p s ~ k + 1 <i <p s -p s - k -\ 

Besides if i is an integer as above and k is the integer satisfying 1 < k < s — 1 and (|6. 1 j) . then we have 

p« - p s ~ k <p s - p s ~ k + p^" 1 < p s - p s ~ fc + 2p s ~ fe - 1 < 
< p s - p s ~ k + (p - ljp 8 -^ 1 

and p s — p s_fc + (p — l)p s ~ fe ~ 1 = p s — p s_fc_1 . So for such integers i and A;, there exists a uniquely 
determined integer r with 1 < r < p — 1 such that 

p s _ p s-k + (r _ iy-k-l + x < ^ < p« _ ^-fc + Tp s-k-\ 

Thus 

p-2 

{1,2,.../-^^^: /3p s - x + 1 < i < 03 + IK" 1 } 

(6.2) 1 1 

U[ J{i: p'_p»-* + ( r _l)p'-*- 1 + l<i<p»_p»-fc+ T p'-*- 1 } 
fe=lr=l 

gives us a partition of the set {1, 2, . . . ,p s — 1}. 

Throughout this section q denotes a power of p. Let N be a positive integer and 7 € Fg \ {0}. Our 
computations in Section [7] and Section [8] are based on expressing the Hamming weight of an arbitrary 
nonzero codeword in terms of wh^x* 1 + j) N )- In |23j . the Hamming weight of the polynomial (x* 1 + 7) 
is given as described below. Let e, rj, N and < 60, b±, ... , 6 e _i < p — 1 be positive integers such that 
N < p e and let 7 G ¥ q \ {0}. Let = 6 e _ip e_1 + • • • + &ip + &o> < 6/ < p, be the p-adic expansion of 
N. Then, by [23} Lemma 1], we have 



e-l 



(6.3) w H ((x + 7 ) N ) = H(b d + l). 

d=0 

As suggested in [23], identifying x with x 11 in (|6.3p . we obtain 

e-l 

(6.4) ^ (( ^ + 7 )A f ) = TJ (6d + l). 

The following two lemmas are consequences of (|6.4p and we will use them in our computations fre- 
quently. 

Lemma 6.1. Let m, 77, 1 < /3 < p — 2 6e positive integers and 7 £ F g \ {0}. If m < p s — j3p s ~ l — 1, then 
w H ((xV + 7 ) m W'- 1 +i) > /? + 2. 

Proof. Since 

m <p s - /3p s_1 - 1 = (p - /3 - l)p s_1 + (p - l)p s " 2 H h (p - l)p + p - 1, 

either 

m = Lp s ~ x + (p — l)p s_2 H h(p-l)p + p — 1 or 

m = a s _ip s_1 H h aip + a 
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holds, where < L < p — /3 — 2, < ao, a\, . . . , a s _2 < P — 1 an d < a s ^i < p — /3 — 1 are integers such 
that d£ < p— 1 for some < £ < s — 1. According to the p-adic expansion of m, we consider the following 
two cases. 

First, we assume that m = Lp s ~ l +(p—l)p s ~ 2 +- ■ -+(p— l)p+p— 1. Then m+/3p s_1 +l = (L+^+l)^" 1 . 
So using dED, we get ^((V' + 7 )™W -1 +i) = L + /3 + 2>/3 + 2. 

Second, we assume that m = a s ~\p s ~ l + • • • + a\p + ao- Then the p-adic expansion of m + /3p s_1 + 1 
is of the form m + fip s ~ l + 1 = b s ^\p s ~ l + • • • + b\p + &o where < &o> b\, . . . , 6 S _2 < p — 1 and 

(6.5) 6 s _i = a s _! + /3. 

Let k be the least nonnegative integer with a k < p — 1. Then it follows that 

(6.6) < b k < p - 1. 
So, using ([63]), (E3]) and (|6T6]), we get 

tM(s" + 7 ) mW " +1 ) > (/3 + a s _i + l)(b k + 1) > (/3 + 1)2 > /? + 2. 

□ 

Lemma 6.2. Lei m,7],l < t < p — 1, 1 < k < s — 1 be positive integers and 7 € F g \ {0}. If m < 
Proof. Since 

m < p s ~ fc - (r - ljp 8 "*- 1 - 1 

= {p - T + l)p S ~ k - 1 - I 

= (p - -r)p s ~ fc " 1 + (p - iy~~ fc " 2 + — h 0? - 1> +p - 1, 

either 

m = Lp s ~ k ~ l + (p - l)p s ~ k ~ 2 H h(p-l)p + p-l or 

m = a s _ fc _ip s ~ fc_1 H haip + a 

holds, where < L < p — r — 1, < ao, 01, • • • , a s _fc_2 < P — 1 and < a s _fc_i < p — r are some integers 
such that < a^ < p — 1 for some 0<^<a — fc — 1. According to the p-adic expansion of m, we consider 
the following two cases. 

First, we assume that m = Lp s ~ k ~ l + (p — l)p s ~ k ~ 2 + ■ ■ ■ + (p — l)p + p — 1. Then the p-adic expansion 
of m + p s — p s ~ k + (r — l)p s ~ fc ~ 1 + 1 is of the form 

m + p s - p s ~ k + (r - l)p s ~ fc ~ 1 + 1 = (p - l)p s ~ 1 H h (p - l)p s ~ fc + (L + rjp 5- * 1-1 . 

So, using dH3D, we get iw ff ((x" + 7 )^+P s -P s - fc +(r-i) P s - fc - 1 +i) > ( r + 1 y_ 

Second, we assume that m = a s ^k-iP s ~ k ~ l + • • • + aiP + ao- Then the p-adic expansion of m + p s — 
pS-k _|_ ^ r _ i)pS-fc-i _|_ ]_ i s f form 

m + p s -p s ~ fc + (r - l)p s ~ fc ~ 1 + 1 = (p-l)p s_1 H h(p-l)p s ~ fc 

+6 s _ fc _ip s ~ fe " 1 + • • • + b lP + 6 

where < bo, b\, . . . , 6 s _fc_i < p — 1 are integers. It is easy to see that 

(6.7) frs-fc-i = a s -k-\ + r - 1. 
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Let £q be the least nonnegative integer with < a^ < p — 1. Then 

(6.8) < b<, < p - 1. 
Using ([621), and ([631), we get 

^((^ + 7 ) m+ ^-^" fc ^- 1 ^" fc " 1+1 ) > p*(6 s _ fe _ 1 + l)(6, + l) 

> 2rp k 

> (r + 1)/. 

□ 

In [23], the authors have shown that the polynomial (x v + 7)^ has the so-called "weight retaining 
property" (see |23[ Theorem 1.1]). As a result of this, they gave a lower bound for the Hamming weight 
of the polynomial g(x)(x r] + 7) where g{x) is any element of F g [x]. Let r], N, 7 and g(x) be as above. 
Then, by |23|, Theorem 1.3 and Theorem 6.3], the Hamming weight of g(x)(x v + 7)^ satisfies 

(6.9) w H (g(x)(x v + j) N )>w H (g(x) modx 11 + 1 )-w H {{x r) + i) N ). 

Now we examine the Hamming weight of the polynomials {x 11 + 7i) pS (x r? + 72)*, over F g [x], where 

< i < p s . Let < i < p s be an integer and 71, 72 £F,\ {0}. Let 

(x" + l2 y = ai x^ + CLi.^-V +... + a 0l l 2 

where ao, cti, • • • , 0,% are the binomial coefficients. Note that 

(x" + 7i) P V+ 72 r = (^ s +7f)(a^ + a 4 _ 1 x^- 1 )72 + --- + a 72) 

= a lX ^ l+ ^ + a,-!^" 1 ^^ + • • • + a x^ s Y 2 
+a a fx^ + a^Tf x^-V + ... + a o7 f 7*. 

Therefore w H ((x r > + 7i) pS (x* + 72)*) = 2w H ((x v + 72)*)- 

7. Certain constacyclic codes of length r?p s 

Let 77 and s be positive integers. Let 7, A £ F p m \ {0} such that 7 P " = —A. All A-cyclic codes, of length 
rjp 3 , over F„m correspond to the ideals of the finite ring 

= F p m [g] 

(a;W s - A) ' 

Suppose that x v + 7 is irreducible over F p ™ . Then the monic divisors of x^* — A = (x^ + ^y) pS are exactly 
the elements of the set {(x v + 7)* : < i < p s }. So if x v + A is irreducible over ¥ p m, then the A-cyclic 
codes, of length np s , over F p m, are of the form ((x^ + 7)*) where < i < p s . In this section, we determine 
the Hamming distance of all A-cyclic codes of length r/p s over F p m and GR(p a ,m). In Theorem 17.61 we 
determine the Hamming distance of ((x^ + 7)*). As a particular case, we obtain the Hamming distance 
of negacyclic codes of length 2p s over ¥ p m where x 2 + 1 is irreducible over F p m [x] . Using Theorem 17.61 
together with the results of Section [3] and Section El we determine the Hamming distance of a cyclic code 
of length p s over GR(p a , m). 

Let C = ((x v + 7)*) where < i < p s is an integer and x 11 + 7 € F p m[x] is irreducible. Obviously if 

1 = 0, then C = 1Z, i.e., C is the whole space F^m , and if i = p s , then C = {0}. For the remaining values 
of i, we consider the partition of the set {1,2, . . . ,p s — 1} given in (I6.2p . 

If < i < p s , then oIh(C) is 2 as shown in Lemma 17. 11 
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For p s < i < p s , we first find a lower bound on the Hamming weight of an arbitrary nonzero codeword 
of C in Lemma 17.21 and Lemma 17.41 Next in Corollary 17.31 and Corollary 17.51 we show that there exist 
codewords in C, achieving these previously found lower bounds. This gives us the Hamming distance of 
C. 

We summarize our results on 1Z in Theorem 17.61 We observe that Theorem 17.61 gives the Hamming 
distance of negacyclic codes, of length 2p s , over ¥ p m where p = 3 mod 4 and m is an odd number. We 
close this section by describing how to determine the Hamming distance of certain polycyclic codes, and 
in particular constacyclic codes, of length rjp s over GR(p a ,m). 

Lemma 7.1. Let 1 < i < p s ~ l be an integer and let C = ((x 71 + 7)*}. Then dn(C) = 2. 
Proof. The claim follows from Lemma 12.31 and the fact that 

□ 

Let C = ({x v + 7)'} for some integer < i < p s . For any 7^ c(x) G C, there exists a / 
f(x) G ¥ q [x] such that c(x) = f(x)(x v + 7)* mod (x v + j) pS . Dividing f(x) by (x v + 7) pS ~ J , we get 
f(x) = q(x)(x ri + j)P s ~ l + r(x) where q(x),r(x) G ¥ q [x] and < deg(r(x)) < r]p s — r\i or r(x) = . We 
observe that 

c(x) = f(x)(x* + 7 y 

= (g(x)(x" + 7 ) pS_i + r(x))(x r > +7)' 
= g(s)(s" + 7 ) pS +r(x)(x" + 7)' 
= r(x)(x ?? + 7) 1 mod (2^ + 7) pS . 

Consequently, for any 7^ c(x) G C, there exists 7^ r(x) G F p ™[x] with deg(r(x)) < r]p s — r]i such that 
c(x) = r(x)(x ri + 7)*, where we consider this equality in F p m[x]. Therefore the Hamming weight of c G C 
is equal to the nonzero coefficients of r(x)(x v + 7)* G F 9 [x], i.e., «ijj(c) = WH(r(x)(x v +7)*). 
In the following lemma, we give a lower bound on dn(C) when p s ~ 1 < i. 

Lemma 7.2. Let 1 < (3 < p - 2 be an integer and let C = ((of + 7) /3pS " 1+1 ). Then d H (C) > (3 + 2. 

Proof. Let 7^ c(x) G C, then there exists 7^ /(x) G F g [x] such that 

c{x) = /(x)(x" + 7 )^" 1+1 mod (x" + 7) pS . 

We may assume that deg(/(x)) < r\p s — r]f3p s ~ l — n = (p — ^rjp 8 " 1 — rj. We choose m to be the largest 
nonnegative integer with (x v +7) m |/(x). Clearly deg(/(x)) < (p— /3)t/p s_1 — rj implies m < (p— /3)p s_1 — 1. 
So, by Lemma [67TT we get 

(7.1) + 7 )"^W- x +i) > /? + 2. 

For /(x) = g(x)(x ri + 7)" 1 , we have g(x) mod x^ + 7 7^ by our choice of m, so 

(7.2) w H (g{x) mod (x 7 ? + 7)) > 0. 
Now using (HZED, dZT2l) and (|6J)]), we obtain 

u; H (c(x)) = w H {g{x){x^+ 1 ) m+ ^ 1+l ) 

> w H (g{x) mod (x v + 7))u>h((x ?? + 7)" 1 ) 

> /3 + 2. 
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□ 

Next we show that the lower bound given in Lemma 17.21 is achieved when < i < (p — l)p s_1 and 
this gives us the exact value of cIh(C). 

Corollary 7.3. Let 1 < /3 < p - 2, f3p s ~ l + 1 < i < (/? + l)p s ~ l be integers and let C = ((x v + 7)*). 
Then d H {C) = /3 + 2. 

Proof. Lemma and C C {(x 71 + 7 )^ 1+1 ) imply d H (C) > /3 + 2. We know, by (J63D, that w H {{x n + 
7 )(/3+i)p s - 1 ) = (3 + 2. Clearly (a" + 7 )(/ 3 + 1 )p s ~ 1 e Q as (J3 + l)p s-1 > i Thus d ff (C7) < p + 2. Hence 
d H (C) = /3 + 2. 

□ 

Having covered the range p s ~ l < i < {p — l)p s , now we give a lower bound on du{C) when 
{p — l)p s ~ l < i < p s in the following lemma. 

Lemma 7.4. Let 1 < r < p - 1, 1 < k < s - 1 be integers and let C = ((x 71 + 7 )P s -P s ~ fc +(T--i)p s ~ fc ~ 1 +i). 
Then d H (C) > {T + l)p k . 

Proof. Let ^ c(x) E C, then there is ^ f(x) € F p m[x] such that 

c(x) ee /(x)(x" + 7 )P s -P s ~ fc +(— iJp-^'+l m od (s" + 7 )P\ 
We may assume that 

(7.3) deg(/(x)) < np s - k - r/(r - l)/"^ 1 - 77. 

Let m be the largest nonnegative integer with (x 71 + "i) m \f{x). Then there exists g(x) G IF p m[x] such that 
f(x) = g(x)(x v + j) m . By (|7.3|) . we have m < p s ~ k — (r — — 1. So, by Lemma W?2\ we get 

(7.4) w H ((x v + 7 )m+P a -P s - k +(r- lJp-^+i) > p fc( T + X ) 

The maximality of m implies x^ + 7 { g(x) and therefore g(x) mod a; 7 ' + 7 7^ 0. So we have 

(7.5) WH{g{x) mod x^ + 7) > 0. 
Now using ()6.9|) . fj7.4|) and (j7.5|) . we obtain 

w H {c{x)) = w H {g{x){x^ + 1 )™+v a -p s ~ k +{r-i)P s - k - 1 +i- ) 

> w H {g{x) mod x" + 7)10* ((x" + 7 )P a "P a ~ fc +(— 

> P*(t + 1). 

This completes the proof. □ 

For (p — l)p s_1 < i < p s , we determine dn{C) in Corollary 17.51 where we show the existence of a 
codeword that achieves the lower bound given in Lemma l7.4i 

Corollary 7.5. Let 1 < r < p — 1, 1 < k < s — 1 and i be integers such that 

p s - p s ~ k + (r - l)p s ~ k ~ 1 + l<i<p s - p s ~ k + T P s - k -\ 
LetC = ((xV + jY). Thend H (C) = (r + l)p k . 

Proof. LemmaEland C C (( x r '+jy s -P s ~ k+( - T - 1 ^ a ~ k ' 1+1 ) implies d H (C) > {r+l)p k . We know, by (IQj) . 
thatu; jf/ ((x , '+7) pS - pS ~ fc+rpS ~ fc " 1 ) = (r+l)p fc . Clearly { x v +1 )P s -P a - k +^P s - k - 1 e c as p s -p^+rp 8 ^ 1 > 
i. So dff (C) < (r + l)p fe . Thus we have shown dn (C) = (r + l)p fc . □ 
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We summarize our results in the following theorem. 

Theorem 7.6. Let p be a prime number, F p ™ a finite field of characteristic p, 7 € ¥ q \ {0} and 77 be a 
positive integer. Suppose that x' n + 7 € ¥ q [x] is irreducible. Then the X-cyclic codes over ¥ q , of length 
np s , are of the form C[i] = ((x v + 7)*}, where < i < p s and A = — 7 pS . If i = 0, then C is the whole 
space Fpm and if % = p s , then C is the zero space {0}. For the remaining values of i, if p = 2, then 



d H (C\i}) 



1, 
2, 

2 k+i 



if i = 0, 

*/ 1 < i < 2 S ^ 1 , 

if 2 s - 2 s ~ k + l<i<2 s 

where 1 < k < s — 1, 



->s—k 



' + t2 



i/p is odd, t/ien 



d H (C[i[) 



2, 

/3 + 2, 
(r + l)p fe , 



if pp s ~ l + 1 < i < (p + l)^" 1 w/iere 1 < /3 < p - 2, 



if p s _ p s-k + ( r _ \) p s ' k - 1 + i<i< p s - ps-k + Tp s-k-i 



where 1 < r < p — 1 and 1 < k < s — 1. 



Remark 7.7. If we replace 7/ with 1 and 7 with —1 in Theorem I7.6( then we obtain the main results of 
[TO] and [29]. Namely, we obtain [lOl Theorem 4.11] and [29l Theorem 3.4]. 

Theorem 17.61 is still useful when the polynomial x v + 7 is reducible over the alphabet F p m. 

Remark 7.8. Note that {(x v +7)*), < i < p s are ideals of 7£ independent of the fact that x^ + 7 is 
irreducible. So our results from Lemma 17.11 to Corollary 17.51 hold even when the polynomial x 11 + 7 is 
reducible over F p m. But then, the cases considered above do not cover all the A-cyclic codes of length p s . 
In other words, if x v + 7 is reducible, then there are A-cyclic codes other than ((x v + 7)*), < i < p s 
and their Hamming distance is not determined here. 

Now we will apply Theorem [76] to a particular case. Namely, we will consider the negacyclic codes over 
F p m of length 2p s where p is an odd prime. In order to apply Theorem 17.61 the polynomial x 2 + 1 must 
be irreducible over F p m . A complete irreducibility criterion for x 2 + 1 is given in the following lemma. 

Lemma 7.9. Let p be an odd prime and m be a positive integer. The polynomial x 2 + 1 € F p m[x] is 
irreducible if and only if p = 4fe + 3 for some k € N and m is odd. 

Proof. Follows from the order of the multiplicative group of F p ™. . □ 

Let C be a negacyclic code of length 2p s over F p m . If x 2 + 1 is irreducible over ¥ p m , then the Hamming 
distance of C is given in the following theorem. 

Theorem 7.10. Let p = 4k + 3 be a prime for some k € N and let m G N be an odd number. Then the 
negacyclic codes over F p m ; of length 2p s , are of the form C[i] = {(x 2 + l) l } ; where < i < p s , and 



d H (C\i}) 



2, 

P + 2, 



if 1 <i <P S_1 , 

if /3p s ~ l + l<i<{(3 + l)p s_1 where 1 < j3 < p - 2, 



(r + l)p k , if p s 



ps k + ( r 



s-k-l 



+ 1 < i < p s 



k j ^-pS k 1 



where 1 < t < p — 1 and 1 < fc < s — 1. 
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For the other values of p and m, x 2 + 1 is reducible over F p m and in this case, we determine the 
minimum Hamming distance of C in Section [HI 

Now we describe how to determine the Hamming distance of certain polycyclic codes of length rjp s 
over GR(p a ,m) and, in particular, this gives us the Hamming distance of certain constacyclic codes of 
length r]p s . Let 70, Ao E GR(p a ,m) be units such that 7 = 7, Ao = A and j p = — Ao- According to our 
assumption in the beginning of this section, we have that x v + 7 is irreducible. 

Let f(x) = (x v + 7o) pS + pft(x) E GR(p a , m)[x] with deg(/3(x)) < r\p s . Note that f(x) in this form is 
a primary regular polynomial so the techniques of Section [3J can be applied. 

Let 1Zo = GR frf£)x ■ Let C = (pi°go(x), . . . ,p^ r g r {x)) < TZq where the generators are as in Theorem 
15.51 As was done in (13. ip . we can express g r (x) in the canonical form 

g r (x) = p°{x r i + j ) eo a {x) + ■■■ +p a ~ 1 {x r ' + 7 ) ea - 1 a a -i(x) 

where each ai(x) is either a unit or 0. For 7^ g r (x), we have ato(x) 7^ since p \ g r (x). Therefore 
ao(x) is a unit. So, by Theorem 15. Q\ we deduce that <Ih{C) = dH({g r (x)}) = (Ih{{{x^ + 7) e °)). Now 
dndix 11 + 7) e °}) can be determined using Theorem 17.61 

Remark 7.11. Let 7,70, A, Ao be as above. The Ao-cyclic codes of length r]p s over GR(p a ,m) are the 
ideals of the ring ^p^?3^y ■ Since x vpS — Xq = (x v + 7o) pS +p/3'(x), for some /3(x) E GR(p a ,m)[x] 

with deg(/3 (x)) < r]p s , we can determine the Hamming distance of the Ao-cyclic codes of length r\p s over 
GR(p a ,m) as described above. 



8. Certain constacyclic codes of length 2r/p s 

We assume that p is an odd prime number, rj and s are positive integers, F p m is a finite field of 
characteristic p and E F p ™, \ {0} throughout this section. 

Suppose that ip pS = A and x 2ri — ip factors into two irreducible polynomials over ¥ p m as 

(8.1) a*i-i/> = (x n -0(x r ' + €). 

In this section, we compute the Hamming distance of A-cyclic codes, of length 2r]p s , over ¥„m where 
(|8.ip is satisfied. Next, we determine the Hamming distance of certain polycyclic codes, and in particular 
certain constacyclic codes, of length r]p s over GR(p a ,m). We know that A-cyclic codes of length 2rjp s 
over F p m correspond to the ideals of the finite ring 



= F p m [ X ] 

(a^JP* - A) ' 

Note that, by Proposition EZQ we have K = (x^" +^*> (x^ -£ pS } and (x^+^) = , VfsK , 
(x r,pa — £ pS ) = ^p™^ p s^ ■ Moreover, by Proposition 15.11 the maximal ideals of 1Z are (x TI — £} and 

(x v + ^). Since the monic polynomials dividing x 2vpS — A are exactly the elements of the set {(x v — (x v + 
£) J : < i, j < p s }, the A-cyclic codes, of length 2r]p s , over ¥ p m are of the form ((x' n — ^{x 11 + 
where < i, j < p s are integers. 

Let C= ((x^ -tfi^ + If = (0,0), then C = 7e. If (i, j) = (p s ,p s ), then C7 = {0}. For the 
remaining values of we consider the partition of the set {1, 2, ... ,p s — 1} given in (|6.2p . 
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In order to simplify and improve the presentation of our results, from Lemma 18.41 till Corollary I8.21[ 
we consider only the cases where i > j explicitly. We do so because the cases where j > i can be treated 
similarly as the corresponding case of i > j. 

Now we give an overview of the results in this section. If i = 0, or j = 0, or < i, j < p s ~ 1 , then the 
Hamming distance of C can easily found to be 2 as shown in Lemma 18.11 and Lemma 18.21 

If < j < p s_1 and p s ~ l + 1 < i < p s , then dn(C) is computed in Lemma 18.41 Corollary 18.51 Lemma 
EH and Corollary EH 

If p s ~ l + l<j<i<(p — l)p s_1 , then dn(C) is computed in Lemma 18.81 and Corollary 18.91 
If p s ~ 1 + 1 < j < (p— I)?/" 1 < i < p s — 1, then dn(C) is computed in Lemma [8.101 and Corollary 18.111 
If (p — l)p s ~ l + 1 < j < i < p s — 1, then dn{C) is computed in Lemma l8.12[ Corollary 18.131 Lemma 
EH and Corollary EE3 

Finally if i = p s and < j < p s — 1, then dfj(C) is computed from Lemma 18.161 till Corollary 18.211 
At the end of this section, we summarize our results in Theorem 18.221 
We begin our computations with the case where i = or j = 0. 

Lemma 8.1. Let < i,j < p s be integers, let C = ({x 1 * - £)*} and D = ((V? + Then d H (C) = 

d H (D) = 2. 

Proof. Since 

(x" - £) pS-i (z" - CT = x VpS - f G C and 
(s" + i) pS - j {x^ + £)i = x r ' p3 + £ pS G D, 

we have du{C),dH{D) < 2. On the other hand, du(C),dH(D) > 2 by Lemma [2.31 Hence du(C) = 
d H (D) = 2. □ 

Lemma 8.2. Let C = ((x v — £,) l (x v + for some integers < i,j < p 11 " 1 with (i,j) ^ (0,0). Then 
d H (C) = 2. 

Proof. By Lemma 12.31 we have dn(C) > 2 and 

(x" - 0*0^ + o j V - ^y~ 1 - i (x r > + c) pS ~ 1_i = x 2 ^ 3 ' 1 - fp 3 ' 1 G C 

implies that cfo(C) < 2. Hence d/r(C) = 2. □ 

Let C = ((x v — ^(x 11 + (,y) for some integers < i,j < p s with (0,0) / / (p s ,p s )- Let 

/ c(x) G C, then there exists / /(x) 6 F p m[x] such that c(x) = f(x)(x r '-0(x T > + ^) j mod x 2 ^ s - A. 
Dividing /(x) by (x 7 * - £) pa_i (^ + pS ~ j , we get 

/(x) = g(x)(x" - if- 1 ^ + e) pS_i + r(x) 

where </(x), r(x) € IF 9 [x] and, either r(x) = or deg(r(x)) < 2r/p s — r\i — r/j. Since 

c(x) = /(x)(x"-C) i (x ? ' + e) i 

= (g(x)(x" - tf 3 -*^ + £) p3 - j + r{x)){x r > - ^(x" + £) j 
= g(x)(x r ' - £) P V + £)P S + r (x)(x" - t) l {x^ + ^ 
= r(x)(x' 7 -O i (a;' 7 + O j mod x^'-A, 

we may assume, without loss of generality, that deg(/(x)) < 2ijp s — i]i — rjj. Moreover WH{f{x){x ri — 

£Y{x v + j ) = w H {c) as deg(r(x)(x ,J - + j ) < 2l lP s ■ 
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Let iq and jo be the largest integers with (x 71 — £,) l °\f(x) and (x* 7 + |/(x). Then there exists 
g(x) G ¥ pm [x] such that f(x) = (x^ - O io (x v + O io 2<» and (x' 7 - £) \ g(x), {x^ + f) \ g(x). Clearly 
deg(/(x)) < 2np s — rji — r/j implies (q + jo < 2p s — i — j. Therefore iq < p s — i or jo < p s — j must hold. 

So if iq > p s —i, then jo < p s —j. For such cases, the following lemma will be used in our computations. 

Lemma 8.3. Let i,j,io,jo be nonnegative integers such that i > j, Iq > p s — i and jo < p s — j. Let c(x) = 
(x^ - io+i (x v + jo+j 9(x) withx*] -£\g{x) and x^ + £ \ g(x) . Then w H (c(x)) > 2w H ((x 2ri - £, 2 ) jo+j ). 

Proof. Since i q >p s — i and — jo > — p s + j + 1 , we have io — jo > j — i + 1 or equivalently io — jo + i — j > 1 . 
So c(x) = (x 2 'i - f 2 )io+j \ x r) - Qio-jo+i-j g (x). Dividing (a:" - C) io ~^ +i -^ g(x) by x 2?7 - £ 2 , we get 

(8.2) (x" - io ~ jo+i ~ j 9{x) = {x 211 ~ f)q{x) + r{x) 

for some q(x),r(x) G ¥ q [x] with r(x) = or deg(r(x)) < 2n. Let 9\ and #2 be any roots of x 11 — £ and 
x v + £, respectively, in some extension of F p m. Obviously 0\ and #2 are roots of (x 2v — £, 2 )q(x). First we 
observe that r{9\) = as 0\ is a root of LHS of (|8.2p . Second we observe that r(02) 7^ as O2 is not a root 
of LHS of (|8.2p . So it follows that r(x) is a nonzero and nonconstant polynomial implying wh{t{x)) > 2. 
Therefore 

(8.3) - io ~ jo+i ~ j Si*) mod x 2r ? - £ 2 ) = w H {r{x)) > 2. 
Using (|6.9p and (j8.3|) . we obtain 

io H (c(x)) = ^((x 2r? - f 2 )J'o+J(x" - e) io ~ io+i ~ j 5(x)) 

> u^((x 2,? - e 2 ) io+j >n((^ - £r~ i0+ ^(z) mod x 2?? - e 2 ) 

> 2 WH {{x 2ri -e 2 ) jo+j ). 

□ 

Now we have the machinery to obtain the Hamming distance of C for the ranges p s < i < p s and 
< j < p s . 

In what follows, for a particular range of i and j, we first give a lower bound on dn{C) in the related 
lemma. Then in the next corollary, we determine dn(C) by showing the existence of a codeword that 
achieves the previously found lower bound. 

We compute du{C) when < j < < i < 2p s ~ 1 in the following lemma and corollary. 

Lemma 8.4. Let C = {{x 1 * - £p s ~ 1+1 (x ?7 + £)}■ Then d H (C) >3. 

Proof. Pick ^ c(x) G C where c(x) = /(x)(x ,? - £) pS ~ 1+1 (x' 7 + £) mod x 2?7pS - A for some + f(x) G 
F p m [x] with deg(/(x)) < 2??p s — np s ~ l — 2rj. Let io and jo be the largest integers with (x v — £) l ° |/(x) and 
(x* 1 + (,) jo \f(x). Then /(x) is of the form f(x) = (x' n - io (x v + £,) io 9( x ) for some g(x) G ¥ pm [x] with 
xV — £1 S'( a:; ) an d x 77 + £ f g((x). Note that iq < p s — p s_1 — 1 or j < p s — 1 holds. 
If io < p s — p s ~ l — 1, then, by Lemma 16. 11 

(8.4) w H ((x v - < e) i o+P s " 1+1 ) > 3. 
Moreover the inequality 

(8.5) w H (g(x)(x v + C) jo+1 mod x v - £) > 
holds since x 77 — £ { #(x). Now using (j6.9|) . (|8.4p and (|8.5p . we obtain 
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w H {c{x)) = w H {f{x){xV -if* + 

= w H {{x^ - o io+pS ~ 1+1 (^ + O jo+1 a( x )) 



^'^ > w H ((x^ - (,) l0+pS L+l )w H {{x^ + i) jo+l g{x) mod x'i - f) 

> 3. 

If io > P s — p s_1 — 1, then jo < p s — 1. Clearly wh{{x 2v — £ 2 ) J ' 0+5 ') > 2. So, by Lemma [8731 we have 

(8.7) ii;h(c(x)) > 2w ff ((x 2,? - £ 2 ) io+i ) > 4. 

Now combining (|8,6p and (|8.7p . we obtain wh{c{x)) > 3, and hence du{C) > 3. □ 

Corollary 8.5. Leti,j be integers with 2p s ~ l > i > p s ~ l > j > and let C = ((x v — £,y(x v + £) J ). Then 
d H (C) = 3. 

Proof. Since C C ((s'»-O p '~ 1+1 ( a;1, +f)}. we know, by LemmaEl that d H {C) > 3. For (x^ -£)2p s_1 (x^ + 
£) 2 p s_1 G C, we have 

So dff(C) < 3 and hence dn(C) = 3. □ 

For 2p s_1 < i < p s and < j < djj{C) is computed in the following lemma and corollary. 

Lemma 8.6. lei C = {(x T > - i) 2pS ~ 1+1 {x f i + £)}. T/ien djf(C) > 4. 

Proo/. Pick ^ c(x) G C where c(a?) = f(x)(a?> - i) 2pS ' 1+l {x^ + f) mod x 2 ^ - A for some / /(s) G 
F p m[x] with deg(/(x)) < 2r]p s — 2np s ~ 1 — 2rj. Let io and jo be the largest integers with (x v — £) i0 |/(x) 
and (x v + £) 3 '°|/(x). Then /(x) is of the form f(x) = {x 11 — ^y°(x' n + £,y°g(x) f° r some g{x) G F p m[x] 
with x v — £ \ g(x) and x v + £ { <?(x). Note that «o < P s ~ 2p s ~ x — 1 or jo < p s — 1 holds since 
deg(/(x)) < 2rjp s — 2i]p s ~ 1 — 2rj. 

If io < p s — 2p s_1 — 1, then, by Lemma 16. 11 we have 

(8.8) wh^x" > 4. 
Since x v — £ \ g(x), 

(8.9) w H {g{x){x r i + O jo+1 mod x" - £) > 
holds. Now using (pT8|) . (|879|) and ([6^5]) . we obtain 

«; ff (c(x)) = ^(/(x)(x"-0 2p " 1+1 (^ + 0) 

= ^((x" - o io+2pS ~ 1+1 (. xV + O io+1 g( x )) 

> wniix* 1 + O jo+1 g{x) mod x r > - 0*M(x" - £)*°+ 2 p s ~ 1 + 1 ) 

> 4. 

If «o > P s - 2p s ~ l — 1, then j < p s - 1. Clearly wh((x 2ti — £ 2 y° +1 ) > 2. So, by Lemma IQl we have 
w H (c(x)) > 2w H {{x 2ri - £ 2 y° +l ) > 4. Hence d H {C) > 4. □ 

Corollary 8.7. Let 2p s ~ l < i < p s and < j < p 8 ^ 1 be integers, and let C = ((x v - ^(x^ Then 
d H (C)=A. 

Proof. Since C C {(x^ - ^) 2 p s ~ 1+1 {x^ + £)), we know, by Lemma El that d H {C) > 4. For (x^ - C) p " (x^ + 
pa ^ G C, we have ^((x^ - P " ( xV + C) pS_1 ) = 4. Thus d H (C) < 4 and hence d H (C) =4. □ 
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Next we consider the cases where p s ~ l < j < i < p s . We begin with computing dfj{C) when p s ~ l < 
j < i < (p — \)p s ~ l in the following lemma and corollary. 

Lemma 8.8. Let 1 < < p < p - 2 be integers and C = ((x" - £) fip '~ 1+1 (x , > + Then 
d H {C) > min{/3 + 2, 2(/3' +2)}. 

Proof. Let ^ c(x) G C. Then there exists ^ f(x) G F p m[x] such that c(x) = f(x)(x r > - £fP s ~ 1+1 (x^ + 
p s 1 + 1 mod x 2ripS — A. We may assume that deg(/(x)) < 2r]p s — r\Pp s ~ x — r]0p s ~ 1 — 2rj. We consider 
the cases (3 = and /3 < separately. 

First, we assume that p = 0. Then C = ((x 7 ? - ^)Pp" 1 + 1 (x" + ^V^+i) = ((x 2? ? - f^P^+i). 
Let m be the largest nonnegative integer with (x 2r? — £, 2 ) m \f(x). We have m < p s — fip s ~ l — 1 as 
deg(/(x)) < 2rjp s — 2r](3p s ~ 1 — 2r]. So, by Lemma [67TT we get 

(8.10) w H {(x 2r ' - f^P 3 -^^™) >p + 2. 

Clearly f(x) is of the form /(x) = (x 2r? — £ 2 ) m g(x) for some g(x) G F p m[x] where x 2r> — £ 2 { g{x). So g(x) 
mod x 2r) — £ 2 7^ and therefore 

(8.11) w H (g(x) mod x 2r] - f) > 0. 
So if $ = 0, then using ([STTDjl . (jgHT)! and dS3J|, we get 

^( C (x)) = ^((x 2r? -e 2 ) mW " 1+1 5(^)) 

> w H {g{x) mod x 2 ^ - f)w H (.{x 2ri - f) m+fSpS ' 1+1 ) 

> P + 2. 

Second, we assume that < p. For c(x) = /(x)(x" - ^f pa ~ 1+l {x^ + fJ^W* 1 mod x 2 ^ s - A, let t 
and jo be the largest integers with (x v — £)*° |/(x) and (x v + CV°\f{x)- Since deg(/(x)) < 2rjp s — r)Pp s ~ x — 
r]0p s ~ 1 — 2r], we have iq +jo < 2p s — Pp s ~ l — p s_1 — 2. Thus iq < p s — fip s ~ l — 1 or j'q < p s — 0p s ~ 1 — 1 
holds. 

If io < p s — Pp s ~ l — 1, then, by Lemma |6.1| we have 

(8.12) w H ({x r > - ^ W " 1+1 ) > P + 2. 

Note that (x^ + ^' 0+ ^P s_1+1 ff (x) mod x^ - ^ since x 7 ? - £ f (x^ + f) io+ ^ ,p *~ 1+1 0( a O- Therefore 

(8.13) wh^x 71 + O J0+/3 ' pS ~ 1+1 5(^) mod x" - £) > 0. 
Using (HJ]), (I8T21) and (pTL3D . we obtain 

Wtf (c(x)) = ^((^ - e) io+ ^" 1+1 (x ,, + O jo+/3 ' pS_1+1 5(x)) 

(8.14) > WH (( x v + ^)J'o+/3'p s - 1 +i 5 ( 2; ) moc i x »j _ £) Wa ((x0 - O ioW "' +1 ) 
> P + 2. 

If io > p s — Pp s_1 — 1, then j < p s — p s ~ l — 1. By Lemma [8^31 we get 

(8.15) w H {c(x)) > 2w H ({x 2 ^ - f 2 )*>+/»V- 1 +i). 
For W}j{(x 2ri — £ 2 y° + P p" we use Lemma 16. II and get 

(8.16) ^((i 2 " - ^ 2 )io+^V- x +i) > /3' + 2. 
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Combining (|8.15|) and (|8.16|) . we obtain 

(8.17) w H (c(x))>2(0 + 2). 

So if < f3, then, by ([STUD and (fBTTTD . we get that w H (c(x)) > min{/3 + 2,2(0 + 2)}. In both cases, 
namely ft = and < @, we have shown that d H (C) > min{/3 + 2, 2(0 + 2)}. □ 

Corollary 8.9. Let j <i, 1 < < /3 < p — 2 be integers such that 

p p s-i + l < { < + anc / 

^y-i + i < j < (/s' + iy- 1 . 

Lei C = {{x^ -£) 4 (x r ' + Th en d H (C) = min{/3 + 2, 2(/?' +2)}. 

Proof. We know, by Lemma ES that d H {C) > min{/3 + 2,2(0 + 2)}. So it suffices to show d H (C) < 
min{/3 + 2,2(/3' +2)}. 

First, 03 + ly- 1 > i,j implies that (a 1 * - f^ 1 )** -1 + = ( x 2? ? - ^(P+iV -1 £ c _ By 

(JED, we get wh((x 2? ? - f 2 )^ 1 )?* -1 ) =/3 + 2. Therefore 



(8.18) d H (C)</3 + 2. 

Second, we consider (x v - £) pS (x T > + + 1 )p°~ 1 e C. Using and the fact that p s > (0 + l)p s ~\ 
we get 

w H ((xi - £) P V + 6 (/3 ' +1)p " 1 ) = 2wj((x'» + ^'+ 1 )p s - 1 ) = 2(0 + 2). 

So 

(8.19) d H (C) < 2(0 + 2). 

Combining and (fBTTUD . we deduce that d#(C) < min{/3 + 2, 2(0 + 2)}. Therefore d H (C) = 

mm{(3 + 2,2(0 +2)}. □ 

The following lemma and corollary deal with the case where p 11 " 1 < j < (p — l)p s_1 < i < p s . 

Lemma 8.10. Let 1 < r < p — 1, 1 < f3 < p — 2, 1 < k < s — 1 5e integers and C = {(x 11 — 

Proo/. Let ^ c(x) G C. Then there exists + f(x) € F,[x] such that c(x) = ( x r i-^)P s -P s ~ k +( T - 1 )P s ' k ~ 1 + 1 (x r i+ 
£)Pp s 1+1 f(x) mod x 2??pS — A and deg(/(x)) < rjp s + r/p s ~ k — rj(r — l)p s ~ k ~ 1 — nf3p s ~ l — 2rj. Let i$ 
and jo be the largest integers with (x 11 — £) l0 |/(x) and (x 11 + C) J0 \f( x )- Then f(x) is of the form 
f(x) = (x 1 ! — ^) l0 (x r? + £,y°9( x ) f° r some g(x) € ¥ p m[x] such that x v — £ \ g(x) and x v + £ \ g(x). Clearly 
*o + Jo <P S + P s ~ k ~ (t - l)p s - k - 1 - ftp 3 ' 1 - 2. So i < p s ~ k - (t - l)p s - k ~ l - 1 or j < p s - pp 3 ' 1 - 1 
holds. 

If io < p s ~ k — (t — l)p s ~ k ~ 1 — 1, then, by Lemma 18.31 we have 

(8.20) w H ((x v - ^yo+P s -P s - h +(r-i)P s - k - 1 +^ > ( T + i) p k_ 

Since x v — £ \ g(x), 

(8.21) w H ((x v + <£) joW " 1+1 s(x) mod x" - £) > 0. 
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Using flOOj) . (|Sr2T|) and (JO]), we obtain 

W H {c{x)) = Wh((x V - ^) i 0+P s -P s - fc +(r-l)p s - fc - 1 +l( x r / + ^ jo+f S P ^+l g ^ 

> w H ((x^ + O jo+l3pa ~ 1+1 g(x) mod x" - 6^(0" - £) i0+pS - pS ~ fc+(r - 1)pS ^~ 1+1 ) 

> (r + l)p* 

> 2p 

> 2(13 + 2). 

If io > p s ~ fe — (r — l)p s ~ fc ~ 1 — 1, then jo < p s — /3p s_1 — 1. So, by Lemma we get 

(8.22) w H {c(x)) > 2w H ((x 2r i - e 2 ) i( *" 1+1 ). 
For wh{(x 2v — £ 2 y° + PP s we use Lemma IBTTl and get 

(8.23) w H {(x 2ri - fyo+PP 3 -^ =p + 2. 

Combining (18^21) and ([8^3j) . we obtain w H (c(x)) > 2(j3 + 2). So d H (C) > 2(/3 + 2). □ 

Corollary 8.11. Let i,j,l < t < p — 1, 1 < (3 < p — 2 and 1 < k < s — 1 &e integers such that 
ps _ pS-k _|_ ^ r _ i)p«-fc-i _)_ i < j < p s — p s ~ k + rp s ~ k ~ 1 and 

+ i < j < (/3 + iy- 1 . 

LeiC= ((x" -O'O^ + O')- Thend H (C) =2(0 + 2). 

Proof. Since ((^-^p^-^^"^^^^^^^^) 3 C, we know, by Lemma [HOj that d H (C) > 
2(/3 + 2). So it suffices to show d H (C) < 2{(3 + 2). We consider (x 71 - " {x^ + ^+ 1 )p s ~ 1 e C. Note 
that w H ((x n - ^(P+Vp 3 ' 1 ) = f3 + 2 by (JED. So, using the fact that p s > (J3 + l)p s_1 , we obtain 
WHiix* - £) P V + ^)(/3+i)p^ 1 ) = 2(/3 + 2). So d H (C) < 2((3 + 2), and hence d H (C) = 2((3 + 2). □ 



From Lemma 18.121 till Corollary 18.151 we compute dn{C) when (p — l)p s 1 < j < i < p s . 
Lemma 8.12. Let 1 < A; < s - 1, 1 < t < r < p - 1, 

i = p s - p s ~ k + ( T - l)p s ~ k ~ l + 1 and 
j = p«_p»-* + ( T '_i) p «-k-i + i 

6e integers and (7 = ((x" - ^(x" + T/ien d# (C) > min{2(r' + l)p fc , (r + l)p fe }. 

Proof. Let ^ c(x) € C. Then there exists / /(x) € F p m[x] such that c(x) = /(x)(x ? ? - £)*(x" + 
mod x 2r,p " — A and deg(/(x)) < 2np s — in — jr\. Let io and jo be the largest integers with (x 71 — £) J °|/(x) 
and (x 71 + £,y°\f(x). Then /(x) is of the form /(x) = (x 71 — ^"(x 71 + ^y°g(x) for some ^(x) €F p m[x] with 
x v ~ £ t d( x ) an d x v + \ g(x). Clearly io + jo < 2p s — i — j and therefore io < p s — i or jo < p s — j holds. 
If io < p s — i, then by Lemma |6.2( we have 

(8.24) w H ((x r >-Z) i0+i )>'[T + l)p k . 

Since x v — £ \ g(x), we have g(x)(x 71 + ^) J0+J ^ mod x 71 — £ and therefore 

(8.25) ^( 5 (x)(x' 7 + j+jo mod x^ - £) > 0. 
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Using (fg^ljl . (|g^Z5|) and we obtain 

w H {c{x)) = w H {{x^ -£)*+*> (re" + O j+jo 9( x )) 

(8.26) > w H {g{x){xV + C) j+jo modx''-0»//((i , '-O i+!o ) 

> (T + l)p k . 

If io>P s — i, then jo < p s — j. So, by Lemma |8.3| we have 

(8.27) w H {c{x)) > 2wh{{x 2v - £ 2 ) jo+j ). 
For wh{{x 2t] — £ 2 ) J0+ ' J )> we use Lemma 16.21 and get 

(8.28) w H ((x 2ri - e 2 ) J0+J ') > (t + 1)/. 
Combining (^2"7]) and (|g^g|) , we obtain 

(8.29) w H (c{x)) > 2(r + 1)/. 

Now, using QOSD and (l8^9]l . we deduce that w H (c(x)) > min{2(r' + l)p k , (r + l)p k }. Hence di/(C) > 
min{2(r' + l)p k , (r + l)p k }. □ 

Corollary 8.13. Let j <i, 1 < k < s — 1, l<r'<r<p — 1 6e integers such that 
p s - p s ~ k + (t - l)p s ~ k ~ l + 1 < i < p s - p s ~ k + rp s ~ k ~ 1 and 

p^ p^ j 1 S \'jp^ ^ j <^ p^ p^ ^ j 'j - p£>~~~k' 1 

Let C = ((a?" - + £) j }- ^/ien d#(C) = min{2(r' + l)p fe , (r + l)p k }. 

Proof. Since (( x ^_^-^ _ *+(i--i)p'-*- 1 +i( a ;'7 + ^)i»'-p , -*+(T , -i)p'-*- 1 +^ D c - > we hav6) by LemmaEJlJ 
that dfr(C) > min{2(r' + l)p k , (r + l)p fc }. So it suffices to show d H {C) < min{2(r' + l)p k , (r + l)p k }. 
First, we consider (x 71 - ^(s" + ^-/^V^*- 1 € ^ Since 



we have ^((i" - £) pS (^ + fy-f^+C 1 -'- 1 )** - * -1 ) = 2(r' + l)p fc . So 

(8.30) d H {C) <2{t +l)p k 

Second, we consider (x 2v — £ 2 )P s_ P a fc +(T-i)p s fe x +i g £7 gy Lemma 16.41 we get 

WH ^v _ f y- P - k +(r-iy- k - 1 +i) = ( T + l)p*. 

Thus 

(8.31) d H (C) < (t + 1)p*. 

Now combining (^301) and (I83TT) . we deduce that d H {C) < min{2(r' + l)p k , (r + l)p k }. Hence d H (C) = 
min{2(r' + l)p k , (r + l)p k }. □ 

Lemma 8.14. Let l<k'<k<s — 1, 1 < r',r < p — 1, 

i = p«_p»-* + ( T _i)p»-*-l + i an d 
j = p«_p-*' + ( r ' + i 

6e integers and C = ((x" - O^s" + T ^ M<?) > 2(r' + 
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Proof. Let + c(x) G C. Then there exists + f(x) G F p m[x] such that c(x) ee (x^ - £) 4 (x^ + S) j f{x) 
mod x 2r?pS — A and deg(/(x)) < 2r]p s — i?] — jrj. Let i$ and jo be the largest integers with (x v — £) J °|/(x) 
and (x 71 + £) J0 |/(x). Then f(x) is of the form f(x) = (x v — ^) l0 (x v + £,y°g(x) for some g(x) G F p m[x] 
with x* 7 — £ f g(x) and x v + £ { <7(x). Clearly «o + jo < 2p s — i — j. So io < p s — i or jo < p s — j holds. 
If iq < p s — i, then, by Lemma 16.21 we have 

(8.32) w H ((x^ - £) l+io ) > (r + l)p k > 2(r + 1)/ . 
Since x^ — £ f g(x), we have (x 77 + g(x) mod x* 7 — £ 7^ and therefore 

(8.33) ^((x^ + 6 jo+J 5(^) mod x^ - £) > 0. 
Using (jS^HD and flO]), we obtain 

w H (c(x)) = -i) io+i {x r > +iy o+ ^g{x)) 

> w H ((x v + £) jo+j g(x) mod x" - 0^h((^ - t) io+l ) 

> 2(r'+l)/. 

If io > P s ~ h then jo < p s — j. So, by Lemma |8.3| we have 

(8.34) w H {c{x)) > 2w H ((x 2ri - £ 2 ) JO+i ). 
For wh{{x 2t] — we use Lemma 16.21 and get 

(8.35) w H ({x 2ri - fy o+ i) > (r + 1)/. 

Now combining <KM\i and (fOoD . we obtain w_ ff (c(x)) > 2(r' + l)p k ' . Hence cfo(C) > 2(r' + l)p k ' . □ 

Corollary 8.15. Let i,j,l<k < k < s — 1, 1 < r , r < p — 1 be integers such that 

p s - p s ~ k + (r — l)p s ~ k ~ l + 1 < i < p s - p s ~ k + rp s ~ k ~^ and 
p s - p s ~ h + (t - l)p s ~ k ~ x + 1 < j < p s - p s ~ k + t p s ~ k -1 . 

Lei C = ((x^ -f)*^ + C) j }- r/ien d H (C) = 2(r' + l)p fc '. 

Proof. Since ((x^ - ^-p^+Ct-i^-^+i^ + ^P a ~P a ~ k +(r'-i) P - fe D C , we know, by Lemma 

KIM that d H (C) > 2(r' + l)p k ' . So it suffices to show d H {C) < 2(r' + l)p*' . We consider (x 7 ? - £)p s (x^ + 

£)p«-p-* +r'p s - fc - 1 g £ By we have 



w H ((i' + ^f s -f s " x ) = (r + 1)/. 

Moreover since (x v — £) pS = x^ 3 — £ pS and p s > p s — p s ~ k 4- t _1 , we get 

w H ((x v - £fW + pS ~ pS ~ k +T ' pS ~ k = 2(t' + 1)/. 
So dn(C) < 2(t + l)p fc ' and therefore dn(C) = 2(r + l)p k> . □ 

Finally it remains to consider the cases where i = p s and < j < p s . 
Lemma 8.16. Let C = {(x TI - £) pS (x^ + f)). Then d H {C) > A. 
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Proof. Pick ^ c(x) G C. Then there exists / f(x) G F pm [x] such that c(x) = /(a:) (a;" - + £) 

mod x 2r,p " — A and deg(/(x)) < 2-qp s — r\p s — r\ = r\p s — rj. Let iq and jo be the largest nonnegative integers 
such that (x 77 — \f(x) and (x 77 + £) J0 Clearly io + jo < p s — 1 as deg(/(x)) < np s — r\. So, since 

*o > P s — P s = and jo < p s — 1, by Lemma [H73l we get wh(c(x)) > 2wh{{x 2t] — ^ 2 ) J0+1 ). Obviously 
w H ((x 2r i - ^ 2 )J'o+ 1 ) > 2 and therefore w H {c{x)) > 4. Hence d H {C) > 4. □ 

Corollary 8.17. Let < j < p s_1 6e an integer and C = {(x^ - ^(xi + Then d H (C) = 4. 

Proof. Since {{xV - pS {x v + 0) => C> we know ' b y Lemma EM that d H (C) > 4. So it suffices to 
show d H {C) < 4. We consider (x r i - ^^(^ + 6^ G C. Clearly w H ((x^ - ^(x 77 + 0^') = 4- So 
d H (C) < 4 and hence d H (C) = 4. □ 

For i = p s and p s < j < p s , the Hamming distance of C is computed in the following lemmas and 
corollaries. Their proofs are similar to those of Lemma 18.161 and Corollary 18.161 

Lemma 8.18. Let 1 < /3 < p - 2 be an integer and C = ((x 77 - £f (x* + £)Pp s ~ x + 1 ). Then d H (C) > 
2(0 + 2). 

Corollary 8.19. Let 1 < < p-2, PpP^ + l <j< {fi+l)p s ~ l be integers. Let C = {(x 7 '-^ 
Then d H {C) = 2(0 + 2). 

Lemma 8.20. Let 1 < r < p-1, 1 < k < s-1, j be integers andC = ((x^-f)P*(x^+f)P*^~ fc +( 1 -- 1 )P*~ fc-1 + 1 ). 
Then d H {C) > 2(t + l)p k . 

Corollary 8.21. Let 1 < r < p — 1,1 < k < s — l,j be integers such that 

p s _ p s-k + (r _ ijp.-fc-i + 1 < j < p s - p*-* + rp 5- * -1 . 
Let C= ((x 7 ! -0 pS ( xV + Thend H (C) = 2(r + l)p fc . 
We summarize our results in the following theorem. 

Theorem 8.22. Let p be an odd prime, a, s, n be arbitrary positive integers. Let X,^,ijj G F p m \ {0} such 
that A = ip pS . Suppose that the polynomial x 2r] — tp factors into two irreducible polynomials as x 2r> — ip = 
(x v — C)(x v + £)• Then all X- cyclic codes, of length 2rjp s , over¥ p m are of the form ((x 7 ' — O'O^ + O / ^ 
¥ p m[x]/(x 2 ^ s - A), where < i, j < p s are integers. Let C = (fx 7 * - f) i (x'» + £) j ) C F p m[a;]/(x 2 ^ - A). 

= (0)0), i/ien C is the whole space Fp? , and if (i,j) = (p s ,p s ), then C is the zero space {0}. 
For the remaining values of(i,j), the Hamming distance of C is given in Table [7J 

Remark 8.23. There are some symmetries in most of the cases, so we made the following simplification 
in Table [TJ For the cases with *, i.e., the cases except 2 and 7, we gave the Hamming distance of C 
when i > j. The corresponding case with j > i has the same Hamming distance. For example in 1*, 
the corresponding case is i = and < j < p s , and the Hamming distance is 2. Similarly in 6*, the 
corresponding case is /3p s ~ 1 + l <i< (/S+l)^" 1 and p s — p s ~ k +(r— l)p s ~ fc ~ 1 +l < j < p s — p s ~ k +rp s ~ k ~ 1 , 
and the Hamming distance is 2(/3 + 2). 

The results in Table [T] still hold when the polynomials x v + £ and x v — £ are reducible except the fact 
that the cases in Table [1] do not cover all the A-cyclic codes of length 2r/p s over F p m . 

Remark 8.24. Note that ((x v — ^(x 71 + £) J ) , < i, j < p s are ideals of 1Z independent of the fact that 
x 11 — £ and x^ — £ are irreducible over ¥ p ™ . So the above results from Lemma 18.41 till Corollary 18.211 hold 
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Table 1. The Hamming distance of all non-trivial constacyclic codes, of the form {{x 11 — 
^) l (x r? + of length 2ijp s over ¥ p m. The polynomials x* 1 — £ and x* 1 + £ are assumed 
to be irreducible. The parameters l</3'</3<p — 2, 1 < r^ 2 ) < < p — 1, 
1 < r, t^\t^ < p — 1 , 1 < k < s — 1, l</c" < /c' < s — 1 below are integers. For the 
cases with *, i.e., the cases except 2 and 7, see Remark 18.231 



Case 


i 


j 


d H (C) 


1* 


< i < p s 


j = 


2 


2 


0<i< p s - 1 


< j < p 5 " 1 


2 


3* 


p 8 ' 1 < i < 2p s ~ l 


< j < p s_1 


3 


4* 


2p s ~ l < i <p s 


< j < p s ~ l 


4 


5 


Q^S — 1 i 1 ^ ' (Q i 1 — 1 

pp + 1 S ' S (P + Ijp 


p' ^S— 1 i 1 ^ • ^ / o' i 1 \~.s— 1 

p p H-lSjSiP+lJP 


min{/3 + 2, 
2(/3'+2)} 


6* 


p s _ p s-k + ( r _ 

+1 < i < P s - p s ~ k + Tjr^" 1 




2(5 + 2) 


7 


p s _ p s-k + ( T _ l^ p s-k-l 

+ 1 < i < p s - p s ~ k + Tp 3 -**- 1 


p s _ ps-k + ( T _ iy-fc-1 
+1 < j < P s - P s_fc + rp^ -1 


(t + l)v k 




ps _ ps-k + ( r (l) _ l)ps-k-l 


p s _ ps-fc + ( r (2) _ !) pS -fe-l 


min{ 


8* 


+ l<i< p s -p s - k 


+ l<j< p S -p S ~ k 


2( T W + l)p k , 




_)_ r ( 1 )p s - fc - 1 


+T m pS -k-i 


( r (i) + 




pS _ pS-k' _|_ / T (3) _ \^pS-k' -1 


p s _ p s-k" + ( T (4) _ 




9* 


+ l<i< p s -p s ~ k> 

_|_ r (3)pS-fc'-l 


+ l<j< p S -p S ~ k " 

+ T (4)pS-fe"-l 


2(tW + l)p k " 


10* 


i = p s 


z^*- 1 + 1 < j < (/? + ly- 1 


2(0 + 2) 










11* 


i = p s 


+1 < j < p s - p s ~ fc 


2(r + l)p fe 



even when the polynomials x 11 — ^ and ic'' + £ are reducible. But in this case, there are more A-cyclic 
codes than the ones of the form ((x v — ^Y(x v + ,0 < i,j < p s and their Hamming distance is not 
given in this paper. 

In the last part of this section, we determine the Hamming distance of some polycyclic codes of length 
2rjp s over GR(p a ,m) whose canonical images are as above. In particular, this gives us the Hamming 
distance of certain constacyclic codes of length 2r\p s over GR(p a ,m). Let Ao, £o £ GR(p a ,m) be units 
and Ao = A, £ = £• So £q P = Ao and, x v — £ and x v + £ are irreducible. The polynomial x 2r)pa — Ao 
factors into two coprime polynomials as 

x ^ _ Xq = x 2vp° _ ^ = {x vp° _ ^ ){x vv s 

Let fi(x) = (xi - Co) p ° +PPx{x) and f 2 {x) = {x n - Co) pS +pfo{x) with deg(/3i(x)), deg(/3 2 (x)) < rjp s - 
Let f(x) = fi(x)f2(x) and TZq = ■ Note that fi(x) and f2(x) are primary regular polynomials 

and therefore we can use the arguments of Section [5j 
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By Proposition 15.11 we get TZq = (fi(x)) ffi (f2(x)). Additionally, by Proposition 15. 1\ we know that 
(fi(x)) = GR (f 2 (^))^ an d (f2(x)) = GR (f 1 (x))^ are local rings and the maximal ideals of IZo are (p, x v + £o) 
and (p, x v — £o)- 

Now given g{x) € TZq, we will see how to determine (g(x)) C 1Z. Since (g(x)) = ((x^ — £}? (a; r 7 + 
we have g(x) = {x 11 — ^y°(x ri + ^) n u(x) where u(x) is a unit in TZ. In order to determine jo, we consider 
the substitution x % = (x v — £o + io) dl x tl for every i > rj, we get 

g(x) = cllx l H h a^x 77 + a^-ix* 1 " 1 H + a 

= (a* - Co) dL h dL (x) + (x" - £o) d ^% £ -iOc) + • • • + fco(x) 

where are polynomials such that deg(/ij(x)) < 77 for di > i > 0. Then jo is the least integer with 

the property p \ hj (x). Similarly, via the substitution x % = (x v + £o — £,o) dt x et for every i> 77, the integer 
ji can be determined. 

Let C = (gi(x), . . . , g r (x)) < 7£o be a polycyclic code, where the generators are as in Theorem 
15.51 By Theorem 15. 6\ we have du(C) = dH({g r (x)})- The canonical image (g r (x)) of (g r (x)) can be 
determined as described above. Say (g r (x)) = ((x r > — £y(x r >-\-£)3^ for some < i,j < p s . Then 

djj^^ixP — ^) l (x^ + can be determined using Theorem 18.221 

Remark 8.25. Note that x™* - $ = (x* - £ ) pS + p^i(x) and x^ + fjf = 0" + CoT" + pM x ) 
for some $x{x), $2(x) € 1Zo. In the above setup, if we take fi(x) = (x v — £o) p ° + pf3\{x) and f2(x) = 
(x v +Co) pS +Ph{x), then we obtain the Hamming distance of A-cyclic codes of length 2r]p s over GR(p a , m). 
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